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(57) Abstract 

A system and method 
are provided for providing a 
full service cable television 
system. The cable system 
incorporates a digital and 
analog transmission architecture 
capable of delivering a 
high number of high quality 
television programs, advanced 
cable services, and online 
services to a subscriber's home. 
The cable system comprises 
a cable headend, at least one 
fiber transport, at least one 
distribution hub, at least one 
hybrid fiber coax plant, and a 
plurality of set-top terminals. 
Programs and services are 
transmitted to the set-top 
terminals in both digital and 
analog formats to maintain 
downward compatibility 
with existing systems. The 
set-top terminal incorporates 
a central processing unit, a 
unified memory architecture, 
a memory management unit, 
communications circuitry, I/O 
control circuitry, and audio and 
video output circuitry. Through 
these components the set-top terminal 



til 

, 0 | — CHANNEL TABL E 
2 



SERVICE TABLE 



VIDEO PARAMETER TABLE 



SERVICE 
, TYPE 



PARAMETER DESCRIPTIVE - 
REFERENCE INPQRMATIQf ^^ 



source I 



— 105 




provides advanced cable services. 



FOR THE PURPOSES OF INFORMATION ONLY 



Codes used to identify States party to the PCT on the front pages of pamphlets publishing international applications under the PCT. 



AL 


Albania 


ES 


Spain 


LS 


Lesotho 


SI 


Slovenia 


AM 


Armenia 


FI 


Finland 


LT 


Lithuania 


SK 


Slovakia 


AT 


Austria 


FR 


France 


LU 


Luxembourg 


SN 


Senegal 


AU 


Australia 


GA 


Gabon 


LV 


Latvia 


sz 


Swaziland 


AZ 


Azerbaijan 


GB 


United Kingdom 


MC 


Monaco 


TD 


Chad 


BA 


Bosnia and Herzegovina 


GE 


Georgia 


MD 


Republic of Moldova 


TG 


Togo 


BB 


Barbados 


GH 


Ghana 


MG 


Madagascar 


TJ 


Tajikistan 


BE 


Belgium 


GN 


Guinea 


MK 


The former Yugoslav 


TM 


Turkmenistan 


BF 


Burkina Faso 


GR 


Greece 




Republic of Macedonia 


TR 


Turkey 


BG 


Bulgaria 


HU 


Hungary 


ML 


Mali 


TT 


Trinidad and Tobago 


BJ 


Benin 


IE 


Ireland 


MN 


Mongolia 


UA 


Ukraine 


BR 


Brazil 


IL 


Israel 


MR 


Mauritania 


UG 


Uganda 


BY 


Belarus 


IS 


Iceland 


MW 


Malawi 


US 


United States of America 


CA 


Canada 


IT 


Italy 


MX 


Mexico 


uz 


Uzbekistan 


CF 


Central African Republic 


JP 


Japan 


NE 


Niger 


VN 


Viet Nam 


CG 


Congo 


KE 


Kenya 


NL 


Netherlands 


YU 


Yugoslavia 


CH 


Switzerland 


KG 


Kyrgyzstan 


NO 


Norway 


zw 


Zimbabwe 


CI 


Cdte d'lvoire 


KP 


Democratic People's 


NZ 


New Zealand 






CM 


Cameroon 




Republic of Korea 


PL 


Poland 






CN 


China 


KR 


Republic of Korea 


PT 


Portugal 






CU 


Cuba 


KZ 


Kazakstan 


RO 


Romania 






CZ 


Czech Republic 


LC 


Saint Lucia 


RU 


Russian Federation 






DE 


Germany 


LI 


Liechtenstein 


SD 


Sudan 






DK 


Denmark 


LK 


Sri Lanka 


SE 


Sweden 






EE 


Estonia 


LR 


Liberia 


SG 


Singapore 







WO 98/37695 



PCT/US98/03228 



SYSTEM AND METHOD FOR PROVIDING 
A FULL SERVICE TELEVISION SYSTEM 

Background of the Invention 

This invention relates generally to television 
5 systems. More particularly, this invention relates to 
full service television systems that use advanced 
storage, communications, and processing techniques to 
provide a variety of television services including audio 
and audiovisual programming, advanced navigation 

10 controls, interactive program guides, Impulse Pay-Per- 
View activation, Near-Video-On-Demand programming, Video- 
On-Demand programming, advanced configuration controls, 
and online services. 

With recent advances in storage, communication, 

is and processing technologies, many present-day television 
systems are becoming antiquated. This is especially true 
of many cable television systems. Traditional methods of 
broadcasting television programs and services in such 
cable television systems suffer from an inability to 

20 deliver a high number of high quality television signals 
on a single coaxial cable. Many existing television 
systems also cannot provide the advanced television 
services desired by their subscribers, such as, for 
example, a comprehensive channel navigator, an 

25 interactive program guide, Impulse Pay-Per-View 
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activation, Near-Video-On-Demand programming, Video-On- 
Demand programming, and advanced configuration controls. 
Furthermore, most modern television systems have no 
provisions whatsoever for supplying services such as 
5 World Wide Web browsing, Internet E-Mail, and online 
services . 

In view of the foregoing, it would be desirable 
to provide a full service television system capable of 
delivering a high number of high quality television 
10 signals. 

It would also be desirable to provide a full 
service television system capable of using advanced 
communications techniques to deliver a high number of 
high quality television signals. 

15 It would further be desirable to provide a full 

service television system capable of sustaining two-way 
communications between a cable service provider and a 
cable service subscriber. 

It would even further be desirable to provide a 

20 full service television system capable of delivering 
advanced television services such as a comprehensive 
channel navigator, an interactive program guide, Impulse 
Pay-Per-View activation, Near-Video-On-Demand 
programming, Video-On-Demand programming, and advanced 

25 configuration controls. 

It would still further be desirable to provide 
a full service television system capable of delivering 
services such as World Wide Web browsing, Internet E- 
Mail, and online services. 



30 Summary of the Invention 

It is therefore an object of this invention to 
provide a full service television system capable of 
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delivering a high number of high quality television 
signals . 

It is also an object of this invention to 
provide a full service television system capable of using 
5 advanced communications techniques to deliver a high 
number of high quality television signals. 

It is a further object of this invention to 
provide a full service television system capable of 
sustaining two-way communications between a cable service 
10 provider and a cable service subscriber. 

It is a still further object of this invention 
to provide a full service television system capable of 
delivering advanced television services such as a 
comprehensive channel navigator, an interactive program 
15 guide, Impulse Pay-Per-View activation, Near-Video-On- 
Demand programming, Video-On-Demand programming, and 
advanced configuration controls. 

It is an even further object of this invention 
to provide a full service television system capable of 
20 delivering services such as World Wide Web browsing, 
Internet E-Mail, and online services. 

In accordance with these and other objects of 
the present invention, a full service television system 
is provided that includes digital and analog programs and 
25 services, an advanced communications network, and a fully 
programmable set-top terminal capable of implementing 
advanced television and online services. 

In the preferred embodiments of the present 
invention, the full service television system is 
30 implemented as a cable television system. Although a 

cable television system is described herein, the present 
invention, and all of its features, can be implemented in 
other forms, such as, for example, a Direct Broadcast 
Satellite (DBS) system, a Multi-channel Multi-point 
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Distribution System (MMDS) , an Asymmetric Digital 
Subscriber Loop (ADSL) system, a Local Area Network (LAN) 
system, or a Wide Area Network (WAN) system. 

Preferred implementations of the cable 
5 television system of the present invention comprise a 

cable headend, at least one fiber transport, at least one 
distribution hub, at least one hybrid fiber coax plant, 
and a plurality of set-top terminals. The cable headend 
provides programs, services, and overall system control 

10 of the cable television system. The fiber transports, 
distribution hubs, and hybrid fiber coax plants provide 
an advanced communication network for the cable 
television system. And the set-top terminals provide 
interfaces, processing, and storage capability in a 

15 subscriber's home to facilitate the implementation of 
advanced television and online services. 

To provide programs, services, and overall 
system control of the cable television system of the 
preferred embodiments of the present invention, the cable 

20 headend incorporates digital and analog satellite 

receivers, a broadcast cable gateway, integrated receiver 
decoders, analog scrambling and modulation, application 
and media servers, an addressable controller, a digital 
switch or multiplexer, and an interactive cable gateway. 

25 Although these elements will be described herein as 

distinct functions, each can be implemented as a single 
device, as a composition of devices, or as a portion of a 
device . 

Programs and services provided by the cable 
30 headend are supplied to the cable headend primarily 
through analog and digital satellite broadcasts and 
through digital data storage. The cable headend may also 
receive programs and services from sources such as, for 
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example, analog off-air signals, digital off-air signals, 
and locally originated signals. 

Analog and digital satellite broadcasts are 
received at the cable headend by a plurality of analog 
5 and digital satellite receivers. Integrated receiver 
decoders within the cable headend control the reception 
of the analog satellite broadcasts, and analog scrambling 
and modulation converts the analog signals into a format 
suitable for transmission over the cable system's 

10 communication network. Similarly, a broadcast cable 

gateway within the cable headend controls the reception 
of the digital satellite broadcasts and converts the 
digital signals into a format suitable for transmission 
over the cable system 1 s communications network. 

15 Programs and services are also supplied to the 

cable headend through digitally stored data in 
application and media servers. Programs and services 
stored in the application and media servers are first 
transmitted to the cable system's communication network 

20 through a digital switch or multiplexer and then through 
an interactive cable gateway. The digital switch or 
multiplexer can be implemented through an Asynchronous 
Transfer Mode switch, a Digital Video Broadcast 
Asynchronous Serial Interface (DVB ASI) , or other 

25 suitable means. The application servers can be connected 
directly to the digital switch or multiplexer, or can be 
connected to the digital switch or multiplexer via an 
intermediate network. The media servers, however, should 
be connected to the digital switch or multiplexer 

30 directly because of the high bandwidth requirements of 
the media servers and the limited bandwidth capabilities 
of present day networks. Programs and services 
transmitted through the digital switch or multiplexer 
from the application and media servers are converted by 
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the interactive cable gateway to a format suitable for 
transmission in the cable system's communication network. 
By connecting the application and media servers to the 
interactive cable gateway through the digital switch or 
5 multiplexer, a cable system operator can add new 

application and media servers to the cable television 
system as needed. 

Overall system control is provided by the cable 
headend primarily through an addressable controller. The 

10 functions performed by the addressable controller can 
include, for example, control of all equipment 
interaction at the cable headend, management of the cable 
television system's communication network, control of all 
equipment located in the system's communication network, 

15 configuration and management of set-top terminals 

(preferably both those of the present invention and those 
that may later be introduced into the marketplace) , 
operational control of the distribution hubs, operational 
control of the interactive cable gateway, and 

20 distribution control of programs and services from the 
integrated receiver decoders, broadcast cable gateway, 
application servers, and media servers to the set-top 
terminals . 

The communication network of the cable 
25 television systems of the preferred embodiments of the 

present invention comprises at least one fiber transport, 
at least one distribution hub, and at least one hybrid 
fiber coax plant. The communication network preferably 
includes analog channels with Vertical Blanking Interval 
30 (VBI) signals, Forward Application Transport (FAT) 

channels, Forward Data Channels (FDC) , and Reverse Data 
Channels (RDC) . Analog channels with VBI signals 
maintain downward compatibility with existing cable 
television equipment. FAT channels provide set-top 
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terminals with compressed digital content, such as, for 
example, video, audio, applications, control messages, 
and broadcast data. Forward Data Channels carry to the 
set-top terminals out-of-band Internet Protocol (IP) 
5 datagrams containing messages regarding, for example, 

conditional access, entitlement, broadcast data, network 
management, application downloads, Variable Bit-Rate 
(VBR) downloads, external device data services, or 
general matters. Furthermore, all Interactive Program 

10 Guide data is carried to the set-top terminals 

exclusively over the out-of-band Forward Data Channels. 
Reverse Data Channels carry IP datagram messages from the 
set-top terminals to equipment within the cable headend. 
These messages can relate to, for example, network 

15 management, external device data services, 

program/service control and activation, or general 
matters . 

The fiber transports carry signals between the 
cable headend and the distribution hubs and are 

20 preferably each physically configured in a ring 

connecting typically five distribution hubs to the cable 
headend. Each of the fiber transports comprises a bundle 
of at least one fiber optic cable, at least one of which 
is used by each distribution hub on the physical ring of 

25 each fiber transport. By using selected fiber optic 
cables within the fiber transport's bundle, the 
distribution hubs may be connected to the cable headend 
either through adjacent hubs in a logical "ring" 
configuration, directly to the headend in a logical 

30 "star" configuration, or in any other logical 
configuration. 

The distribution hubs comprise a plurality of 
data channel gateways, each of which receives and 
transmits data messages between the cable headend and the 
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set-top terminals . The data channel gateways provide 
routing functions, modulation functions on the signals 
going to the set-top terminals, and demodulation 
functions on the signals coming from the set-top 
5 terminals. The routing, modulation, and demodulation 
functions performed by the data channel gateways are all 
controllable by the addressable controller within the 
cable headend. 

The hybrid fiber coax plants connect the 

10 distribution hubs to the set-top terminals and each 

comprises fiber optic cable, a node, and a plurality of 
coaxial cables. The node in each hybrid fiber coax plant 
converts optical signals to electrical signals and 
electrical signals to optical signals such that two-way 

15 communication is maintained over the fiber optic and 

coaxial cables connecting the distribution hubs and set- 
top terminals. 

The digital and analog programs and services 
furnished by the cable headend are presented to cable 

20 subscribers by set-top terminals within their homes. In 
the preferred embodiments of the present invention, the 
set-top terminals each comprise a central processing 
unit, memory, a memory management unit, communications 
circuitry, I/O control circuitry, and audio and video 

25 output circuitry. Each set-top terminal is controlled by 
the central processing unit which executes operating 
system and application software stored within memory. 
The memory management unit simplifies and oversees the 
interaction between the central processing unit and 

30 memory. Communications circuitry in the set- top terminal 
receives, demodulates, decrypts, decodes, and descrambles 
programs and services transmitted by the cable headend. 
Additionally, the communication circuitry also controls 
the two-way digital data transmissions between the 
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headend and the set-top terminal. I/O control circuitry 
controls subscriber interaction with the set-top terminal 
through a keypad, an LED display, and a remote control. 
The I/O control circuitry also interfaces the set-top 
5 terminal with an accessories bus and external equipment 
(e.g., via an I/R transmitter), and is compatible with 
known interfaces, such as, for example, Ethernet 
10-base-T, P1394, and SPDIF. Audio and video control 
circuitry in each set-top terminal provides graphics 

10 generation, audio synthesis, and real-time digital video 
processing, and generates the outputs necessary to 
interface the set-top terminal with a subscriber's home 
audio and video system. These audio and video outputs 
can include, for example, AC-3 audio, baseband audio, RF 

15 video, S-Video, and baseband video outputs. 

In the preferred embodiments of the present 
invention, application software within the set-top 
terminal provides the advanced cable services desired by 
many cable subscribers. These services include a 

20 comprehensive channel navigator, an interactive program 
guide, Impulse Pay-Per-View activation, Near-Video-On- 
Demand programming, Video-On-Demand programming, and 
advanced configuration controls. Additionally, because 
the set-top terminal is upgradable via software downloads 

25 from the cable headend, new services can be added to the 
set-top terminal as they become available. 

The comprehensive channel navigation controls 
provided by the application software of the set-top 
terminal enable a subscriber to more easily navigate 

30 through the abundance of programming and services that 

are available in the preferred embodiments of the present 
invention. For example, a program information banner can 
be displayed whenever a subscriber changes channels to 
identify the program currently being displayed on the 
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selected channel. This banner can include the following: 
the channel's call sign, number, and logo; the program's 
name, running time, and elapsed time; the current time; a 
brief description of the program; information regarding 
5 the next program on that channel; or any other 

information that may be of interest to the subscriber. 

The navigation controls of the preferred 
embodiments of the present invention provide a channel 
selection function that includes a plurality of tables 
10 that cross reference channel numbers with the type, 
source, parameters, and description of the various 
television services (e.g., audio and video programming 
and online services) provided by the cable system. These 
tables create levels of control, transparent to the 
15 subscriber, that allow the set-top terminal to identify 
the parameters and software needed to activate the 
program or service associated with a selected channel 
number. For example, if a subscriber selects channel 10, 
which is associated with an E-mail service, the set-top 
20 terminal accesses the cross-reference tables to identify 
the type and source of the television service associated 
with channel 10. The set-top terminal then obtains from 
the tables any necessary parameters and executes the 
appropriate E-mail software to activate the selected 
25 service. Thus, rather than just map channel numbers to 
analog broadcast video frequencies as in traditional 
cable systems, these tables allow channel numbers to be 
mapped to other sources of data, such as, for example, 
MPEG video, VBI, IP, and ROM. 
30 Furthermore, unlike traditional cable systems 

in which channel numbers are fixed to analog broadcast 
frequencies, these cross-reference tables allow 
television services to be arranged in any channel number 
order, regardless of how they are transmitted by the 
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cable system to the set-top terminal. For example, a 
channel table can be configured to associate channel 4 
with video service 3 provided by video source 2 or, 
alternatively, channel 4 can be associated with music 
5 service 12 provided by music source 8 . Once a set-top 
terminal channel number is associated with a particular 
service, the association is maintained even if the cable 
provider reassigns the cable channel numbers over which 
the television services are transmitted. 

10 The preferred embodiments of the present 

invention also provide channel setting controls which 
enable a subscriber to fully configure the set-top 
terminal to operate as desired. For example, the 
subscriber can assign channels to a favorite channel 

15 list; block channels based on channel number, time, 
program rating, genre, etc.; set timers to record a 
particular program; turn the set-top terminal on or off 
at a particular time; or remind the subscriber that a 
particular program is on or that a tape has to be put in 

20 an attached video cassette recorder (VCR) . 

A browse feature is also provided by the 
comprehensive navigation controls in the preferred 
embodiments of the present invention. The browse feature 
presents a banner to a subscriber that can identify other 

25 programs or services that are, were, or will be available 
for viewing on other channels. Similar to the program 
information banner described previously, the browse 
banner can include the following: a channel's call sign, 
number, and logo; a program's name, running time, and 

30 elapsed time; the current time; a brief description of 
the current program; information regarding a program 
following the browse program; or any other information 
that may be of interest to the subscriber. 
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An interactive program guide within the set-top 
terminal of the preferred embodiments of the present 
invention further allows the subscriber to easily operate 
the set-top terminal and navigate through the abundance 
5 of programs and services available in the cable 

television system. This interactive program guide can 
have any of at least three main modes: a time mode, a 
theme mode, and a title mode. 

In the time mode, program information is 

10 displayed in a grid arrangement with rows corresponding 
to channel numbers, and columns corresponding to times. 
By navigating through this grid, a subscriber can 
identify and review information regarding programs that 
were, are, or will be available for viewing. 

15 The theme mode of the present invention 

displays program information of programs that were, are, 
or will be available for viewing based on a 
subscriber-selected theme category. Once a theme 
category has been selected, all programs within that 

20 theme are displayed to the subscriber. In some 

embodiments of the present invention, in addition to 
scrolling through programs corresponding to the selected 
theme, a subscriber can also scroll to other themes after 
reaching the end of the list of programs corresponding to 

25 the selected theme. 

Similar to the theme mode, the title mode lists 
and displays information regarding programs available for 
viewing based on the titles of the programs. Once a 
first letter is selected, all programs having titles 

30 beginning with that letter that were, are, or will be 
available for viewing are displayed to the subscriber. 
As with themes, in some embodiments of the present 
invention, a subscriber is not limited to viewing only 
those programs with titles beginning with the selected 
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letter, but rather the subscriber may scroll to program 
titles beginning with other letters once an end of the 
program titles beginning with the selected letter has 
been reached. 

5 All modes of the interactive program guide of 

the preferred embodiments of the present invention can 
include a highlighted channel banner, a highlighted 
program summary, a program viewing window, and mode 
indicators. The highlighted channel banner can indicate 

10 the call sign, channel number, and channel logo of the 
channel highlighted in the interactive program guide 
display. The highlighted program summary can indicate 
the title, running time, description, and characteristics 
of the program highlighted in the interactive program 

15 guide display. The program viewing window can display, 
for example, any of the following: the program being 
viewed prior to entering the interactive program guide, a 
program selected from the interactive program guide, or a 
program selected at the headend. The content of the 

20 program in the program viewing window can include any of 
the programs or services which can be displayed by the 
set-top terminal. The program viewing window can also 
include a time and channel banner indicating the current 
time and the channel being displayed in the program 

25 viewing window. The mode indicators can indicate the 

current mode of the interactive program guide and how to 
activate other available program guide modes. 

The interactive program guide of the preferred 
embodiments of the present invention also facilitates 

30 rapid navigation to programs selected by a subscriber. 
Once the subscriber has found a desired program in the 
interactive program guide, the subscriber can, by 
pressing a single key, switch to the program if it is 
currently being transmitted, set a timer to remind the 
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subscriber of its scheduled transmission, or record the 
program, either now if currently transmitted or at its 
scheduled transmission . 

Impulse Pay-Per-View (IPPV) program purchasing 
5 is also facilitated in the preferred embodiments of the 
present invention. Through Impulse Pay-Per-View, a 
subscriber can request a Pay-Per-View event from the set- 
top terminal's keypad or remote control. Upon the 
subscriber selecting an IPPV program, which can be 

10 through either the interactive program guide, manual 

channel selection, or setting of a recording timer, the 
set-top terminal automatically identifies channels and 
programs which are IPPV, queries whether the subscriber 
would like to purchase the selected IPPV program, and 

15 authorizes the purchase if the subscriber so indicates. 
The preferred embodiments of the present invention also 
allow a subscriber to view summaries of past and 
currently scheduled IPPV purchases, and to cancel 
currently scheduled purchases. Additionally, the IPPV 

20 features of the preferred embodiments of present 

invention provide free preview screening of IPPV events, 
countdown timers to the start of an IPPV event, and 
automatic reminders if the subscriber has changed 
channels between the time of ordering and the start time 

25 of the IPPV event. 

Near-Video-On-Demand (NVOD) can also be 
implemented in the preferred embodiments of the present 
invention. NVOD programming transmits each NVOD program 
from a plurality of sources, each source transmitting the 

30 same NVOD program at a fixed time period out of phase 

with the others. Upon a request to view an NVOD program, 
the set-top terminal displays on an NVOD channel the 
source that will next begin transmitting the selected 
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NVOD program based on when the subscriber chooses to view 
the program. 

NVOD programming can simulate the VCR functions 
of pausing, fast forwarding, and rewinding. This is 
5 accomplished by switching the NVOD channel to another 
NVOD program source. For example, to pause an NVOD 
program, the set-top terminal displays a pause "barker" 
(e.g., on-screen message) for the time period between 
consecutive out-of-phase transmissions of the NVOD 
10 program. Once the time period has passed, the set-top 
terminal switches to the source that began transmitting 
the program one time period after the previously 
displayed source's transmission. The NVOD program thus 
resumes at the point where paused and appears to the 
15 subscriber to have been paused by that time period. 

Similarly, fast forwarding and rewinding are accomplished 
by switching directly to another NVOD program source. 
For example, fast forwarding switches to a source that 
began transmitting the program before the currently 
20 viewed transmission, and rewinding switches to a source 
that began transmitting the program after the currently 
viewed transmission. By switching to a different NVOD 
program source, the NVOD program appears to have jumped 
by the time period between transmissions. 
25 Video-On-Demand (VOD) programming can also be 

implemented in the preferred embodiments of the present 
invention. VOD is facilitated primarily by the media 
servers' ability to deliver high-speed digital data to 
subscribers' set-top terminals. Upon a subscriber's 
30 request to view a VOD event, a media server capable of 
delivering the VOD event begins digitally transmitting 
the program to the subscriber's set-top terminal. Unlike 
traditional broadcasts, this transmission is typically 
received only by the subscriber who requested the VOD 
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event. A subscriber can therefore view the program at 
any time, and can also pause, fast forward, or rewind the 
program being transmitted. 

Finally, the preferred embodiments of the 
5 present invention also allow messages to be transmitted 
to one or more subscribers. These messages can be sent 
to all subscribers (e.g., an emergency broadcast message) 
or to only one subscriber (e.g., an unpaid balance 
message) . This message system can also send messages 

10 from one party within a household to another (e.g., an 

instruction by a parent to a child) or from one household 
to another. Thus a local messaging system within the 
cable system's community can be established. 
Additionally, these messages can be configured to 

15 activate a service at a subscriber's set-top terminal. 
For example, a set-top terminal can be automatically 
turned on to display an emergency news broadcast upon 
receipt of a message from the headend. Thus a subscriber 
can be alerted by the set-top terminal at any time, 

20 regardless of whether the set-top terminal is on or not. 

Brief Description of the Drawings 

The above and other objects and advantages of 
the present invention will be apparent upon consideration 
of the following detailed description, taken in 
25 conjunction with the accompanying drawings, in which like 
reference characters refer to like parts throughout, and 
in which: 

FIG. 1 is a block diagram of a cable television 
system of a preferred embodiment of the present 
30 invention; 

FIG. 2 is a schematic diagram of a cable 
television system of a preferred embodiment of the 
present invention; 
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FIG. 3 is a block diagram of a set-top terminal 
of a preferred embodiment of the present invention; 

FIG . 4 is a flow diagram of a channel 
navigation function of a set-top terminal of a preferred 
5 embodiment of the present invention; 

FIG. 5 is a data structure diagram illustrating 
a channel selection function of a preferred embodiment of 
the present invention; 

FIGS. 6-7 are flow diagrams illustrating a 
io browse function of a set-top terminal of a preferred 
embodiment of the present invention; 

FIG. 8 is layout diagram illustrating a browse 
banner of a preferred embodiment of the present 
invention; 

15 FIGS. 9-13 are flow diagrams illustrating 

channel and general setting functions of a set-top 
terminal of a preferred embodiment of the present 
invention; 

FIG. 14 is an illustrative screen display of a 
20 general setting menu of a set-top terminal of a preferred 
embodiment of the present invention; 

FIG. 15 is a flow diagram illustrating a 
general setting function of a set-top terminal of a 
preferred embodiment of the present invention; 
25 FIGS. 16-17 are illustrative screen displays of 

the time mode of an interactive program guide of a set- 
top terminal of a preferred embodiment of the present 
invention; 

FIG. 18 is a flow diagram illustrating entry, 
30 navigation, and tuning within the time mode of an 

interactive program guide of a set-top terminal of a 
preferred embodiment of the present invention; 

FIG. 19 is a flow diagram illustrating 
switching modes within an interactive program guide of a 
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set-top terminal of a preferred embodiment of the present 
invention; 

FIGS. 20-21 are illustrative screen displays of 
a theme mode of an interactive program guide of a set-top 
5 terminal of a preferred embodiment of the present 
invention; 

FIGS. 22-23 are illustrative screen displays of 
a title mode of an interactive program guide of a set-top 
terminal of a preferred embodiment of the present 
io invention; 

FIGS. 24-27 are flow diagrams illustrating the 
operation of an interactive program guide of a set-top 
terminal of a preferred embodiment of the present 
invention; 

15 FIG. 28 is a flow diagram illustrating an 

Impulse Pay-Per-View function of a set-top terminal of a 
preferred embodiment of the present invention; 

FIG. 29 is an illustrative screen display of an 
Impulse Pay-Per-View barker of an Impulse Pay-Per-View 

20 function of a set-top terminal of a preferred embodiment 
of the present invention; 

FIGS. 30-32 are flow diagrams illustrating the 
operation of an Impulse Pay-Per-View function of a set- 
top terminal of a preferred embodiment of the present 

25 invention; 

FIGS. 33-34 are flow diagrams illustrating the 
operation of a Near-Video-On-Demand function of a set-top 
terminal of a preferred embodiment of the present 
invention; and 

30 FIG. 35 is an illustrative screen display of a 

messaging function of a set-top terminal of a preferred 
embodiment of the present invention. 
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Detailed Description of the Invention 

A cable television system 1 of a preferred 
embodiment of the present invention is shown in FIG . 1. 
Cable system 1 includes five primary components: a 
5 headend 2; at least one fiber transport 3; at least one 
distribution hub 4; at least one hybrid fiber coax 
plant 5; and a plurality of set-top terminals 6, 
typically located in the homes of subscribers. Headend 2 
is the primary source of programs, services, and control 

10 of cable system 1. Programs, services, and control 

signals are delivered to subscribers' set-top terminals 6 
from headend 2 by transmitting signals through fiber 
transport 3, distribution hub 4, and hybrid fiber coax 
plant 5. These transmissions can be in the form of 

15 broadcasts to all set-top terminals, narrowcasts to a 
group of set-top terminals, multicasts to a list of 
particular set-top terminals, or unicasts to a single 
set-top terminal. The present invention can be 
implemented as a one-way cable television system in which 

20 signals are only transmitted from headend 2 to set-top 

terminals 6, or alternatively, in a preferred embodiment, 
can be implemented as a two-way, interactive cable 
television system. Subscribers interact with the 
programs and services provided by headend 2 by 

25 transmitting signals from set-top terminals 6 through 
hybrid fiber coax 5, distribution hub 4, and fiber 
transport 3 to headend 2 . 

To provide the programs, services, and control 
of cable system 1, headend 2 includes a plurality of 

30 digital satellite receivers 10, a Broadcast Cable Gateway 
(BCG) 11, a plurality of analog satellite receivers 12, a 
plurality of Integrated Receiver Decoders (IRD) 13, 
analog scrambling and modulation circuitry 20, an 
Addressable Controller (AC) 14, a plurality of 
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application servers 15, a plurality of media servers 16, 
a digital switch or multiplexer 17, and an Interactive 
Cable Gateway (ICG) 18. Although each of these headend 2 
elements are described as single functions, each can be 
5 implemented as a single device, as a plurality of 
devices, or as part of a single device. 

The programs and services generated by 
headend 2 are received from four primary sources: analog 
satellite transmissions from analog service providers, 

10 digital satellite transmissions from digital service 
providers, application programs and services on 
application servers 15, and media programs and services 
on media servers 16. Programs and services can also be 
received at headend 2 from other sources, such as, for 

15 example, analog off-air signals, digital off-air signals, 
and locally originated signals. Analog and digital 
satellite transmissions typically provide the traditional 
forms of television broadcast programs and information 
services. Application servers typically provide, for 

20 example, executable code and data for application 

specific services such as database services, network 
management services, transactional electronic commerce 
services, system administration console services, 
application specific services (such as stock ticker, 

25 sports ticker, weather, and Interactive Program Guide 
data) , resource management services, connection 
management services, subscriber care services, billing 
services, operation system services, and object 
management services. Media servers provide time-critical 

30 media assets, such as, for example, MPEG-2 encoded video 
and audio, MPEG-2 encoded still images, bit-mapped 
graphic images, PCM digital audio, three dimensional 
graphic objects, application programs, and application 
data files. Although specific examples of programs and 
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services and the sources that provide them (such as 
analog and digital satellite transmissions, application 
servers, and media servers) are given herein, other 
programs and services, and programs and services from 
5 other sources, can be provided to cable system 1 without 
departing from the spirit and scope of the present 
invention. 

To provide this multitude of programs and 
services to a subscriber's home on a single coaxial 

10 cable, these signals are modulated onto a plurality of 
6 MHZ Frequency Division Multiplexed (FDM) channels in 
the RF spectrum from 5 MHZ through 860 MHZ. More 
specifically, the 6 MHZ FDM channels in the present 
invention can be used to carry analog channels with 

15 Vertical Blanking Interval (VBI) signals, Forward 
Application Transport (FAT) channels, Forward Data 
Channels (FDC) , and Reverse Data Channels (RDC) . In one 
embodiment of the present invention, analog channels are 
in the frequency range of 50 to 500 MHZ, FAT channels are 

20 in the frequency range of 500 to 750 MHZ , and FDCs and 

RDCs are in the frequency ranges of 5 to 40 MHZ and 70 to 
130 MHZ, respectively. Although values for the 
bandwidth, upper limits, and lower limits of these 
channels are given herein, these values can be altered to 

25 suit the individual needs and capabilities of any system 
in which the present invention is implemented without 
departing from the spirit and scope of the present 
invention. For example, 1 MHZ FDM channels can be 
implemented wherein each of the analog channels, FAT 

30 channels, Forward Data Channels, and Reverse Data 
Channels use different sections of the RF spectrum. 

Analog programs and services are received from 
satellite transmissions in the preferred embodiments of 
the present invention by analog satellite receivers 12, 
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integrated receiver decoders 13, and analog scrambling 
and modulation circuitry 20. Analog satellite 
receivers 12 typically receive the satellite 
transmissions from the analog service providers in a 
5 modulated and scrambled NTSC format. Integrated Receiver 
Decoders 13 demodulate and descramble the satellite 
signals into NTSC signals, and then analog scrambling and 
modulation circuitry 20 scrambles (using the cable 
system's scrambling method, if desired) and modulates the 

10 NTSC signals onto an analog 6 MHZ FDM channel. The FDM 
modulation frequencies and scrambling techniques used for 
the NTSC signals are preferably selected to maintain 
downward compatibility with analog set-top terminals that 
may be used with the present invention. The 

15 demodulation, descrambling, scrambling, and modulation 
functions performed by Integrated Receiver Decoders 13 
and analog scrambling and modulation circuitry 20 can 
alternatively be performed by other dedicated devices, 
such as, for example, satellite receivers, satellite 

20 decoders, NTSC scramblers, and NTSC modulators. 

Digital services are received from satellite 
transmissions by digital satellite receivers 10. The 
signals received by digital satellite receivers 10 
typically arrive in Quadrature Phase Shift Key (QPSK) 

25 modulated, encrypted MPEG-2 transport stream format. 

Once the satellite transmissions have been received by 
the digital satellite receivers, Broadcast Cable Gateway 
(BCG) 11 converts the transmissions signals for 
transmission over the cable system's communication 

30 network under the control of addressable controller 14. 
Broadcast Cable Gateway 11 demodulates, applies Forward 
Error Correction (FEC), if desired, and decrypts the 
satellite transmission to recover an MPEG-2 transport 
stream. The MPEG-2 transport stream may then be 
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manipulated by BCG 11 to remove unwanted programs from 
the stream to form an MPEG-2 payload. BCG 11 then 
encrypts the payload (if desired) and modulates it onto a 
Forward Application Transport (FAT) 6 MHZ FDM channel. 
5 The modulation of FAT channels is preferably 64 or 256 
Quadrature Amplitude Modulation (QAM) , which enables the 
channels to carry digital data at rates typically in the 
range of 27 to 38 Mbps, respectively. By using MPEG-2 
payloads, the present invention provides an increase in 
10 the number of programs and services that can be 

transmitted on a 6 MHZ channel over that available with 
analog technology by digitally compressing and combining 
a plurality of programs and services into a single MPEG-2 
payload. 

15 Application and media programs and services are 

provided by application and media servers 15 and 16 under 
the control of addressable controller 14 through digital 
switch or multiplexer 17, interactive cable gateway 18, 
and data channel gateways 19 in distribution hubs 4. The 

20 programs and services provided by application and media 
servers 15 and 16 are preferably provided in MPEG-2 
transport stream format. Addressable controller 14 may 
oversee the distribution of programs and services by 
servers 15 and 16 by processing requests for programs and 

25 services from set-top terminals 6, instructing the 
servers when, where, and how to deliver a requested 
program or service, and directing the programs and 
services through the digital switch or multiplexer to the 
interactive cable gateway and data channel gateways in 

30 the distribution hubs. 

Digital switch or multiplexer 17 connects 
servers 15 and 16 to addressable controller 14, 
interactive cable gateway 18, and data channel 
gateways 19 in distribution hubs 4. Because the programs 
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and services provided by application servers 15 typically 
do not require high bandwidth, these servers can be 
connected to digital switch or multiplexer 17 directly 
(as shown) or via intermediate networks. Media 
5 servers 16, however, do require a great deal of bandwidth 
and accordingly should be connected to digital switch or 
multiplexer 17 or interactive cable gateway 18 directly 
until intermediate networks with sufficient bandwidth 
become available. Furthermore, to achieve their high 
10 bandwidth requirement, media servers 16 should 

incorporate storage devices having interfaces with speeds 
of at least SCSI Fast and SCSI Wide interfaces, and 
preferably speeds of Ultra SCSI and Fiber Channel 
interfaces . 

15 Interactive Cable Gateway (ICG) 18 processes 

the servers' signals so they can be transmitted over the 
cable system's communication network. Signals received 
at ICG 18, either through digital switch or multiplexer 
17 or from servers 15 or 16 directly, are optionally 

20 encrypted, optionally subjected to Forward Error 

Correction (FEC) , and modulated onto a 6 MHZ FAT channel 
using 64 or 256 Quadrature Amplitude Modulation (QAM) . 

The analog channels, forward application 
transport channels, forward data channels, and reverse 

25 data channels are transmitted between the cable headend 
and the set-top terminals over the cable systems' 
communication network. As shown in FIG. 2, this network 
comprises at least one fiber transport 3, at least one 
distribution hub 4, and at least one hybrid fiber coax 

30 plant 5. 

Each fiber transport 3 connects headend 2 to at 
least one distribution hub 4. Typically fiber 
transport 3 is physically configured as a ring of bundled 
fiber optic cables. In this configuration, six cables in 
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the bundle of each fiber transport 3 are typically 
dedicated to each hub 4 on the ring, and each hub 4 is 
typically within twenty miles of headend 2. For those 
hubs 4 that are more than a limiting distance (e.g., more 
5 than 20 miles) from headend 2, an intermediate 

distribution hub 4 may be needed to retransmit the 
signals in fiber transport 3. 

By selecting particular fiber optic cables 
within the bundle of fiber transports 3, the distribution 

10 hubs can be connected to headend 2 through adjacent hubs 
in a logical "ring" configuration, or directly to 
headend 2 in a logical "star" configuration. 
Alternatively, other logical configurations can be used. 
However, an advantage of the ring configuration is that 

15 no distribution hub 4 is cut off from headend 2 by a 
single break in fiber transport 3. 

Hybrid Fiber Coax Plants 5 connect distribution 
hubs 4 to set-top terminals 6. In a preferred 
embodiment, hybrid fiber coax plants 5 include a 

20 plurality of fiber optic cables 25, a plurality of 
nodes 26, and a plurality of coaxial cables 27. A 
plurality of Radio Frequency (RF) amplifiers (not shown) 
may also be required at various locations throughout 
coaxial cables 27 to compensate for losses that occur 

25 when the coaxial cable is split to connect each set top 
terminal. Nodes 2 6 convert the optical signals in fiber 
optic cables 25 generated by the distribution hub 4 into 
electrical signals for transmission on coaxial cables 27 
to set-top terminals 6. Return signals from set-top 

30 terminals 6 on coaxial cables 27 are converted to optical 
signals by nodes 26 for transmission in fiber optic 
cable 27 to distribution hubs 4. 

As shown in FIG. 1, each distribution hub 4 
comprises a plurality of data channel gateways 19 that 
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support the Forward and Reverse Data Channels between 
headend 2 and set-top terminals 6. In the preferred 
embodiment of the present invention, the signals in the 
Forward and Reverse Data Channels between headend 2 and 
5 data channel gateways 19 are Internet Protocol datagrams. 
Between data channel gateways 19 and set-top terminals 6, 
these Internet Protocol datagrams may be encrypted or 
decrypted, as desired, and QPSK modulated or demodulated. 
Accordingly, data channel gateways 19 can include 

10 routing, encryption, decryption, QPSK modulation, and 
QPSK demodulation functions. 

One embodiment of set-top terminal 6 is shown 
in FIG. 3. Set-top terminal 6 comprises the following: a 
Central Processing Unit (CPU) 30, a Memory Management 

15 Unit 31, memory 32 comprising NVRAM, DRAM, Flash Read 
Only Memory (ROM) , and ROM, an MPEG-2 decompression 
unit 33, an A/D converter 34, an IP router 35, a security 
unit 36, a QAM 64/256 demodulator 37, an NTSC decoder 38, 
a QPSK demodulate unit 39, a QPSK modulate unit 40, an 

20 in-band tuner 41, an out-of-band tuner 42, an out-of-band 
transmitter 43, an NTSC encoder 44, an RF modulator 61, 
an RF output 45, an S-Video output 47, a baseband video 
output 48, a graphics subsystem 46, an audio 
subsystem 49, an AC-3 audio output 50, a baseband audio 

25 output 51, an I/O subsystem 52, a keypad 53, an LED 

display 54, an IR receiver 55, an IR transmitter 56, an 
accessories bus interface 57, and a 10-base-T 
interface 58 . 

Controlling the operation of set-top terminal 6 

30 is Central Processing Unit 30. Preferably CPU 30 is a 
processor that can support 32 bit arithmetic and logical 
operations, operate at speeds of at least 25 MIPS, and 
support a system of dynamically prioritizable hardware 
and software interrupts. An example of a suitable 
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processor for CPU 30 is the SUN Micro-Systems micro-SPARC 
core. CPU 30 executes instructions stored in memory 32 
under the control of an operating system such as the 
PowerTV Operating System by PowerTV, Inc., of Cupertino, 
5 California. CPU 30 accesses memory 32 through Memory 
Management Unit (MMU) 31. MMU 31 provides memory 
protection for application processes and the kernel, and 
provides a flat address space for subscriber processes. 

Memory 32 comprises Non-Volatile Random Access 

10 Memory (NVRAM) , Dynamic Random Access Memory (DRAM) , 

Flash Read Only Memory (ROM) , and Read Only Memory (ROM) . 
NVRAM is used primarily for the storage of subscriber 
settings and set-top terminal configuration settings, 
such as, for example, parental control codes, favorite 

15 channel line ups, set-top terminal setups, channel maps, 
authorization tables, and Forward Data Channel address 
assignments. At least 2K bytes of NVRAM should be 
provided in memory 32. Dynamic RAM is used for most 
application and operating system storage requirements, 

20 such as, for example, the stack, heap, graphics, 

Interactive Program Guide data, channel map, VCR codes, 
marketing data, and usage data, and functions such as 
MPEG-2 video decompression, AC-3 audio decoding, and 
video manipulation. At least 3M bytes of Dynamic RAM 

25 should be provided in memory 32. Flash ROM is used 
primarily for the storage of resident application 
software, as well as patches to the operating system and 
application software which are downloaded to the set-top 
terminal from the headend after the set-top terminal has 

30 been deployed in the subscriber's home. At least 1M byte 
of Flash ROM should be provided in memory 32. ROM is 
used primarily for the storage of the operating system. 
At least 1M byte of Read Only Memory should be provided 
in memory 32. Although specific purposes for the NVRAM, 
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DRAM, Flash ROM, and ROM are illustrated herein, these 
memory elements can be used for purposes not listed and 
for purposes listed as corresponding to other elements 
without departing from the spirit and scope of the 
5 present invention. 

Frequency Division Multiplexed (FDM) signals 
from headend 2 are initially received from Hybrid Fiber 
Coax Plant 5. In-band tuner 41 receives programs and 
services transmitted to the set-top terminal on analog 

10 channels and Forward Application Transport channels. 

These programs and services include analog programs and 
services from analog satellite broadcasts, digital 
programs and services from digital satellite broadcasts, 
some digital programs and services from application 

15 servers, and digital programs and services from media 
servers. NTSC decoder 38 receives the analog programs 
and services from in-band tuner 41 and produces NTSC 
baseband signals. QAM 64/256 demodulator 37 receives the 
digital programs and services from in-band tuner 41 and 

20 demodulates the signal into MPEG-2 payloads. Out-of-band 
tuner 42 receives only incoming IP datagram messages from 
headend 2 on the Forward Data Channel. Messages 
transmitted from the headend to the set-top terminals in 
Internet Protocol datagrams on the Forward Data Channel 

25 include Interactive Program Guide data messages as well 

as other data and control messages. Messages received by 
out-of-band tuner 42 are QPSK demodulated by QPSK 
demodulator 39 to reveal the IP datagrams. The analog 
NTSC baseband signals, the digital MPEG-2 payloads, and 

30 the digital IP datagrams are descrambled (if necessary) , 
decrypted (if necessary) , and screened by security 
unit 36. Additionally, security unit 36 provides 
encryption, key management, authentication, and secure 
transaction functions, and prevents downloading of 
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viruses by authenticating trusted sources, vandalism of 
software, theft of services, falsified 1 orders by using 
electronic signatures, tampering with the set-top 
terminal, and direct cloning or remanuf acturing of the 
5 set-top terminal. 

After descrambling, decryption, and screening 
by security unit 36, the baseband signals, MPEG-2 
payloads, and IP datagrams are passed on to the Analog- 
to-Digital converter 34, MPEG-2 decompress unit 33, and 

io IP router 35. As their names imply, Analog-to-Digital 
converter 34 converts the NTSC baseband signals to 
digital signals; MPEG-2 decompress unit 33 decompresses 
the MPEG-2 payloads; and IP router 35 routes the IP 
datagrams toward their ultimate destination. 

15 Outgoing IP datagram messages are also 

processed by IP router 35. After routing the outgoing IP 
datagrams, security unit 36 screens and encrypts the IP 
datagrams (if necessary) . The IP datagrams are then QPSK 
modulated by QPSK modulator 40 and transmitted to Hybrid 

20 Fiber Coax Plant 5 by out-of-band transmitter 43. 

The video and audio outputs of set-top 
terminal 6 are generated by graphics subsystem 4 6, audio 
subsystem 49, NTSC encoder 44, and RF modulator 61. 
Graphic subsystem 46 produces graphic images and scales 

25 MPEG-2 and NTSC video. NTSC encoder 44 generates S-Video 
output 47 and baseband video output 48 from digitized 
MPEG-2 and NTSC video. Audio subsystem 49 produces the 
audio outputs for set-top terminal 6 including AC-3 audio 
output 50 and baseband audio output 51. RF modulator 61 

30 generates NTSC RF output 45 necessary to drive a 
television without S-Video or baseband inputs from 
signals received from NTSC encoder 44 and audio 
subsystem 49 . 
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I/O subsystem 52 controls the input and output 
controls and the 10-base-T computer interface for set-top 
terminal 6. As illustrated in FIG. 3, I/O subsystem 52 
receives inputs from keypad 53, I/R receiver 55, 
5 accessories bus 57, and 10-base-T interface 58. I/O 

subsystem 52 also produces outputs to LED display 54, I/R 
transmitter 56, accessories bus 57, and 10-base-T 
interface 58. Keypad 53 enables the subscriber to 
control set-top terminal 6 without remote control 59, 

io LED display 54 provides a numeric display for channel or 
time indication, and a plurality of single LEDs to 
indicate statuses such as power on, message waiting, set- 
top output disabled, etc. I/R receiver 54 is used to 
receive and digitize input from remote control 59. I/R 

15 transmitter 56 is used to control a VCR 60 or send 

updates to remote control 59. Accessories bus 57 is used 
to connect to external equipment such as keyboards, 
joysticks, mouses, I/R transmitters, etc. The 10-base-T 
interface can be used to connect to Ethernet interfaces 

20 in equipment such as routers, personal computers, or home 
entertainment equipment . 

FIGS. 4 through 35 illustrate the operation of 
preferred embodiments of the application software of set- 
top terminal 6 of the present invention. Referring to 

25 FIG. 4, the operation of the channel selection function 
of one embodiment of the present invention is shown. 
From a first channel display 100, the channel selection 
function changes channels in response to pressing a 
channel up/down key 102 on set-top terminal 6 or its 

30 remote control 59. This causes a second channel 

display 106 to be displayed. In the preferred embodiment 
of the channel selection function, a program information 
banner 114 is displayed indicating the current channel's 
channel number 116, the current channel's call sign 118, 
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current time 120, the current program's name 123, running 
time 125, and elapsed time 127. Banner 114 may also 
include information regarding the program following the 
program currently being transmitted. Banner 114 is 
5 preferably displayed for a fixed period of time (e.g., 2 
seconds) or until an information key 104 is depressed on 
set-top terminal 6 or its remote control 59. Pressing 
channel up/down key 102 again causes set-top terminal 6 
to select the next channel in order. For example, as 

10 shown, pressing the up side of channel up/down key 102 
causes the display to switch from channel 4 (KNBC) to 
channel 5 (HBO) . Similar to the initial display of 
second display 106, the initial display of a third 
channel display 108 can include a program information 

is banner 122. 

Additionally, in the preferred embodiments of 
the present invention, from a first channel display 100, 
pressing information key 104 causes a program information 
banner 124 to be displayed on first channel display 100. 

20 Similar to program information banners 120 and 122, 

program information banner 124 can display the current 
channel's channel number, the current channel's call 
sign, the current time, the current program name, the 
program's running time, and the program's elapsed time. 

25 Like banner 114, banner 124 may also include information 
regarding the program following the program currently 
being transmitted. Pressing information key 104 again 
with program information banner 124 displayed preferably 
causes a more detailed program information banner 126 to 

30 be displayed on first channel display 100. Unlike 
banners 114, 122, and 124, more detailed program 
information banner 126 preferably does not display the 
running time and elapsed time but rather displays a brief 
description of the program's contents. As shown, program 
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information banner 126 may omit the current program's 
name or, as in the preferred embodiments, may include the 
current program's name. 

As an alternative to changing channels using 
5 channel up/down key 102 as illustrated in FIG. 4, channel 
selection can be accomplished by entering the number of a 
channel on a numeric keypad. Such a keypad is preferably 
on remote control 59 and can also be on set-top 
terminal 6. Channel selection using a numeric keypad is 

10 accomplished by entering the channel number on the 

numeric keypad one digit at a time from left to right, 
optionally preceded by zeros if the number of digits in 
the channel number is less than the number of digits 
required for the channel selection function. For 

15 example, in a set-top terminal with three-digit 

selection, a subscriber enters the channel number "125" 
by pressing the one-key, followed by the two-key, and 
followed by the five-key. To enter the number "50" on a 
three-digit selection set-top terminal 6, the subscriber 

20 enters the number zero, then five, then zero, or simply 
enters a five followed by a zero. In the latter case, 
set-top terminal 6 automatically adds the leading zero to 
the channel number and selects the new channel 
accordingly. 

25 In the preferred embodiments, the channel 

selection function of the present invention includes a 
plurality of channel cross-reference tables as shown in 
FIG. 5. These tables cross reference set-top terminal 
channels with a variety of television services, which can 

30 include various types of video and audio programming and 
online services. Transparent to subscribers, selection 
of a channel transfers control to a specific application 
program that, along with one or more appropriate 
parameters obtained from the cross-reference tables, 
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activates (i.e., displays on the selected channel) the 
television service associated with that selected channel. 
The channel selection function advantageously enables 
set-top terminal 6 to process data from sources other 
5 than just traditional analog video broadcast sources. 

These other sources can include, for example, MPEG video, 
VBI, IP, and ROM. 

Referring to FIG. 5, channel table 101 
associates channels of set-top terminal 6 with a 

io plurality of television services listed in service 

table 103. When a subscriber selects a channel, that 
channel is first identified in channel table 101 where a 
pointer associates the channel with a particular service 
in service table 103. For example, channel 5 is 

15 associated with service 4, channel 7 is associated with 
service 6, and channel 14 is associated with service 14. 

Service table 103 preferably indicates the type 
of service provided. For example, as shown in 
column 111, services 1-5 are video services, service 6 is 

20 a split service (described below) , services 12 and 13 are 
music services, and service 14 is an NVOD service. 
Optionally, a channel does not have to be associated with 
a television service, in which case it is associated with 
"null" service 0 (e.g., channels 8 and 9 are associated 

25 with service 0) . Other service types, such as, for 

example, a home shopping service, a still image library 
service, an online database service, a World Wide Web 
browsing service, or an E-Mail service, can be added to 
service table 103 and are represented in service 

30 table 103 by "other" service 16. 

Service table 103 preferably provides 
descriptive information for each television service 
listed. Represented by column 125, this information may 
include, for example, the service's logo, programming 
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schedule, and program content, and can be used as a 
source for the program information banners described 
previously or the browse information banners and 
interactive program guide described in more detail 
5 further below. 

Service table 103 further preferably provides 
parameter references as shown in column 123 for 
identifying sources of listed television services. The 
parameter references point to parameter tables, such as, 
io for example, video parameter table 105, split parameter 
table 107, music parameter table 109, NVOD parameter 
table 127, VOD parameter table 129, and "other" parameter 
table 131. 

Video parameter table 105 provides application 

15 parameters needed to activate video sources 1-9. The 
content of video sources 1-9 may include, for example, 
recently released movies, classic movies, science fiction 
programming, or weather information. Application 
software parameters are used by set-top terminal 6 (in 

20 particular, CPU 30) when executing application software, 
and may simply include the frequency of a particular 
source's signals or other more complex variables. 

Split parameter table 107 allows a channel to 
be associated with two or more services, each during 

25 different time periods. These services can be of 

different types and from different sources. For example, 
if a subscriber selects channel 7, set-top terminal 6 
determines from channel table 101 that channel 7 is 
associated with service 6. From service table 103, set- 

30 top terminal 6 determines that the source of service 6 is 
a split service governed by split parameter table 107. 
From split parameter table 107, set-top terminal 6 
determines that channel 7 is associated with service 10 
during time period one (timel) and service 11 during time 
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period two (time2) . Set-top terminal 6 then refers to 
video parameter table 105 to determine the sources and 
parameters for activating services 10 and 11. Thus, 
selecting channel 7 will cause set-top terminal 6 to 
5 activate source 8 during time period one and source 9 
during time period two. 

The other parameter tables function similarly 
to video parameter table 105. Music parameter table 109 
identifies sources of music and provides the appropriate 

10 parameters for activating these sources. NVOD parameter 
table 127 provides application parameters for activating 
a Near-Video-On-Demand service and, similarly, VOD 
parameter table 129 provides application parameters for 
activating a Video-On-Demand service. Other Parameter 

15 Table 131 is representative of other television service 
sources and application parameters that can be provided 
by a cable system of the present invention. 

In sum, the cross reference tables of the 
channel selection function enable set-top terminal 6 to 

20 execute software and activate a variety of television 

services. When a subscriber selects a channel, set-top 
terminal 6 identifies the type of service associated with 
the selected channel from channel table 101 and service 
table 103, and then executes the appropriate program (or 

25 special routine within the running program that allows 
channel selection) to tune in the frequency of the 
service's source by referring to the appropriate 
parameter table, descrambling the signal if necessary, 
and displaying the source's contents on the selected 

30 channel. Advantageously, set-top terminal 6 can respond 
to other types of services that require more interaction. 
For example, a request to view a channel incorporating a 
World Wide Web browser results in set-top terminal 6 
executing either a resident copy of a Web browser or a 
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downloaded copy from the headend, requesting log-in 
information from the subscriber, and establishing a 
browsing session with the headend. Thus the types of 
services that can be provided to subscribers are not 
5 limited by set-top terminal 6. Preferably, new types of 
services can be added to the cable system's offerings by 
downloading a new service type module to set-top 
terminal 6. The cross-reference tables (i.e., channel, 
service, and parameter tables) are accordingly updated 
10 and the new module can then be executed whenever a 
subscriber selects a channel corresponding to that 
service . 

Furthermore, by configuring set-top terminal 
channel settings based on entries in service table 103 

15 rather than on entries in channel table 101, changes in 
the cable channel lineup over which television services 
are transmitted to set-top terminal 6 do not invalidate a 
subscriber's set-top terminal channel settings. In other 
words, the subscriber's mapping of set-top terminal 

20 channels to television services is maintained even if the 
cable service provider reassigns the cable channels over 
which those services are transmitted. Preferably, when 
such a reassignment occurs, an updated channel-to-service 
mapping corresponding to the reassignment is downloaded 

25 to set-top terminal 6 to maintain the existing 

association of set-top terminal channels to television 
services. Thus, for example, once parents configure 
channel settings to block particular services deemed 
inappropriate for their children, a reassignment of cable 

30 channels over which those services are transmitted will 
not affect those services' blocked status. Similarly, 
other channel settings, such as a subscriber's favorite 
channel line-up, will also not be affected if such cable 
channel reassignments occur. 
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To prevent channel settings from becoming 
invalid during the lifetime of a set-top terminal, 
television services listed in service table 103 of a 
preferred embodiment of the present invention are 
5 typically not deleted or replaced. Instead, a new 

service is assigned to reserved space or space which is 
dynamically allocated within service table 103. 

The manner in which requests for services are 
made by different applications within set-top terminal 6 

10 are simplified in a preferred embodiment of the present 
invention by incorporating a uniform resource locator 
(URL) , similar to that on the Internet, to uniformly 
identify services requested. Services are identified by 
a URL that incorporates information regarding the format, 

15 physical location, logical location, and identity of the 
service requested (e.g., format : //physical/logical 
/identity) . For example, if a service is requested that 
resides on a server at the headend, the URL identifies 
the format (e.g., the headend's format), the particular 

20 server at the headend, the directory on that server, and 
the file in that directory. Alternatively, if a service 
is requested that resides in set-top terminal 6, the URL 
identifies the format (e.g., code segment format), the 
physical location (i.e., set-top terminal 6), the 

25 particular block of memory, and the memory address of the 
requested service . 

FIG. 6 illustrates the "Browse" mode of the 
present invention. The browse mode is entered by 
pressing the up, down, left, or right arrow keys whenever 

30 a program information banner or more detailed program 

information banner is being displayed. For example, from 
a television display 110 incorporating either a program 
information banner 124 or a more detailed program 
information banner 12 6, pressing up or down arrow 
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keys 128 causes a browse information banner 132 to be 
displayed. Browse information banner 132 displays 
information for programs other than that currently being 
displayed on display 110. As shown, a program entitled 
5 "Comedy: D. Miller" is being displayed on display 110 
(see program information banner 124). However, browse 
information banner 132 reflects information for a program 
entitled "CBS Sports." In this way the subscriber can 
determine what other programs are available for viewing 

10 while still observing the currently selected program. By 
repeatedly pressing up or down arrow keys 128, 
information regarding other television programs 
concurrently on can also be displayed on browse 
information banner 132. Pressing information key 104 

15 whenever a browse information banner 132 is displayed 
causes banner 132 to be replaced by a more detailed 
browse information banner 142 displaying a brief 
description of the browse program rather than the browse 
running time and elapsed time. As with the program 

20 information banner 126, browse information banner 142 may 
omit the browse program's name (as shown) or, as in the 
preferred embodiments, may include the browse program's 
name . 

The browse mode of set-top terminal 6 can be 
25 exited by pressing channel up/down key 102, by pressing 
select key 136, by pressing information key 104 whenever 
more detailed browse information banner 142 is displayed, 
or by waiting a fixed period of time (e.g., 20 seconds) 
without pressing any remote control 59 or set-top 
30 terminal 6 keys. More particularly, pressing channel 
up/down key 102 with a browse information banner 132 
displayed, causes the banner to be removed from the 
display, the channel tuner to select and display the next 
channel following the previously displayed channel (in 
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this case channel 4 follows the previously displayed 
channel 3 since the up side of channel up/down key 102 
was pressed) , and a program information banner 133 to be 
displayed for the new channel as shown in channel 
5 display 106. Alternatively , pressing select key 136 with 
browse information banner 132 displayed causes set-top 
terminal 6 to tune in and display browse channel 138 and 
briefly display a program information banner 140. 

The browse information banner can also be used 

10 to display information for programs that were or will be 
aired. For example, as shown in FIG. 7, browse 
information banner 152 can be used to display information 
for a program airing in twenty minutes from the current 
time. This can be done, for example, as follows: from a 

15 program information banner 124 displayed within a 
television display 110, the browse mode of set-top 
terminal 6 is entered by pressing up arrow key 128. With 
the browse mode entered, a browse information banner 148 
displays information for a browse channel (i.e., 

20 channel 4, KNBC) during a browse period which straddles 
the current time (i.e., 8:10 pm) . By pressing right 
arrow key 128, the browse period changes to the period 
for the next program on the browse channel. 
Alternatively, the subscriber can press left arrow 

25 key 12 8 to change the browse period to the previous 

program on the browse channel. In a similar fashion, by 
repeatedly pressing up, down, left, and right arrow 
keys 128, the subscriber can view information for 
programs on other channels and at different times. 

30 As described in connection with FIG . 6, once 

the subscriber has viewed browse information banner 152, 
more detailed information can be obtained or the 
subscriber can exit the browse mode of set-top 
terminal 6. For example, by pressing information key 104 
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with the browse information banner 152 displayed, the 
subscriber causes browse information banner 152 to be 
replaced by a more detailed browse information 
banner 154. Banner 154 may replace the program name, 
5 running time, and elapsed time of banner 152 with a brief 
description of the browse program's contents. 
Alternatively, the browse mode may be exited by pressing 
channel up/down key 102 to view a new channel display 158 
or by not pressing any keys on remote control 59 or 

10 terminal 6 for a fixed period of time (e.g., 20 seconds). 

Although the embodiment of the browse banner 
shown in FIGS. 6 and 7 is activated from the program 
information banner by pressing the up or down arrow keys, 
the browse banner of the present invention can also be 

15 activated by pressing the left or right arrow keys from 
the program information banner. 

FIG. 8 provides a more detailed illustration of 
an embodiment of the browse information banner of the 
present invention. As shown, browse information 

20 banner 160 can display the browse channel 1 s channel 

number 160, call sign 162, logo 164, a favorite channel 
icon 166, a blocked channel icon 168, current time 170, 
the browse program's name 172, running time 174, elapsed 
time 176, and icons to indicate whether the browse 

25 program is closed-captioned 178, has a Second Audio 

Program 180, is in stereo 182, and is designated to be 
recorded 184. 

As shown in FIG. 9, a channel settings menu 190 
allows the subscriber of set-top terminal 6 to change the 

30 favorite, blocked, and record status for each channel. 
The subscriber enables channel settings menu 190 by 
pressing a settings key 188 on set-top terminal 6 or its 
remote control 59 from any television display 186. As 
illustrated, channel settings menu 190 may be 
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incorporated into the previously viewed television 
display 186 while leaving the television audio 
unaffected. Within channel settings menu 190, settings 
may be provided which allow the subscriber to add the 
5 current channel (i.e., KCBS) to the favorite channel list 
(setting 200), block the current channel (setting 202), 
and recording the current channel (setting 204) . To 
select any of settings 200, 202, or 204, the subscriber 
highlights one of the settings by positioning the setting 

10 within cursors 198 and 216 by pressing up or down arrow 
keys 128. In the preferred embodiments of the present 
invention, cursors 198 and 216 remain in a fixed vertical 
position within menu 190 as the subscriber presses up and 
down arrow keys 128 and the list of settings scrolls such 

15 that the settings list comprising settings 200, 202, 
and 204 moves in the opposite direction of the key 
pressed. That is, when the subscriber presses up arrow 
key 12 8, the list moves down and the cursor remains 
fixed, thereby giving the net effect of the cursor moving 

20 up within the list. Set-top terminal 6 indicates that 
the subscriber may press up and down arrow keys 128 to 
highlight different settings using cursors 198 and 216 by 
providing up and down arrow indicators 194 and 196. With 
cursors 198 and 216 on the desired setting, the 

25 subscriber may then enable or disable the highlighted 
setting by pressing left and right arrow keys 128. 
Similarly to up and down arrow indicators 194 and 196, 
menu 190 provides left and right arrow indicators 206 
and 208 to indicate that the subscriber may press left 

30 and right arrow keys 12 8 to enable or disable the 
highlighted setting. Setting indicators 210, 212, 
and 214 will shift position to beneath either the "YES" 
column 218 or "NO" column 220 to indicate to the 
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subscriber whether each of the functions is enabled or 
disabled, respectively. 

A general settings menu 224 , as shown in 
FIG. 10, is also provided in a preferred embodiment of 
5 the present invention to enable the subscriber to make 
further settings adjustments to set-top terminal 6. The 
subscriber enters general settings menu 224 by pressing 
settings key 188 from channel setting menu 222. As with 
the channel settings menu 222, general settings menu 224 

io may be incorporated into the previously displayed 

television display 250 without affecting the television 
audio. Within general settings menu 224, the subscriber 
may control settings such as blocked channels 228, 
favorite channels 230, VCR timers 232, IPPV 

15 purchases 234, sleep timers 236, and wake timers 238. 
Other settings available in general settings menu 224, 
but not illustrated, include reminder timers, view all 
timers, block times, setup blocking PIN, setup purchase 
PIN, set power-on channel, enable Second Audio Program 

20 (SAP) , set audio output level, set AC outlet function, 

set VCR type, set clock options, control VCR on/off, and 
enable watch and record, for example. Similarly to 
channel settings menu 190 (FIG. 9) , the subscriber 
selects the desired setting by positioning the desired 

25 setting 228, 230, 232, 234, 236, or 238 within a 
cursor 226 using up and down arrow keys 128, as is 
indicated by up and down arrow indicators 240 and 242. 
As with channel settings menu 190, in the preferred 
embodiments of the present invention, cursor 22 6 remains 

30 in fixed vertical position within general settings 
menu 224 and the list of settings scrolling in a 
direction opposite to the direction of the up and down 
arrow keys depressed. 
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Once the desired setting has been highlighted 
by cursor 226, the subscriber may then view or modify 
contents of the setting by pressing right arrow key 128 
(as is indicated by right arrow indicator 246) or select 
5 key 136 to move cursor 226 to right half 248 of general 
settings menu 224. In cases where a setting has not been 
previously set or the contents of the setting have been 
erased, an indication such as " (New . . . ) " will be 
displayed in right half 248 of menu 224 to indicate to 

10 the subscriber that the setting is empty. When the 

subscriber has completed using general settings menu 224, 
the subscriber may exit the menu by pressing settings 
key 188 to return to previous television display 250. 
Alternatively to exiting the general settings menu 224, 

15 the subscriber may also select another general setting by 
returning to the left half of menu 224 by pressing left 
arrow key 128, as indicated by left arrow indicator 244. 

FIGS. 11 through 15 give illustrations of the 
VCR timers, IPPV purchases, all timers, and favorite 

20 channel settings of the general settings menu. Referring 
to FIG. 11, one embodiment of the VCR timers setting is 
shown. Selecting the VCR timers setting by pressing 
right arrow key 128 or select key 136 with VCR timers 
setting 256 highlighted in general settings menu 254 

25 causes cursor 255 to be removed from the display and a 

new cursor 257 to be displayed in the left-most column of 
right half 248 of the general settings menu as shown in 
menu 258. In cases in which the VCR timers setting is 
selected when no contents for the setting exist, set-top 

30 terminal 6 will determine default contents for the 

setting. The contents may be either the current program 
being viewed prior to entering the general settings menu, 
or may be the next program to be aired if within a fixed 
period of time (e.g., 10 minutes) of the start time of 
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the next program. Pressing either up or down arrow- 
keys 128 causes each parameter to cycle to the next 
higher or lower value for that parameter. As shown in 
menu 260, pressing up arrow key 128 causes the date to 
5 change from "Mo 23" to "Tu 24." Pressing right arrow 

key 128 or select key 136 causes cursor 257 to be removed 
from the display and a new cursor (e.g., cursor 259) to 
be displayed in the next, rightward, parameter as shown 
in menu 262. Alternatively, pressing left arrow key 128 

10 causes cursor 257 to be removed from the display and a 

new cursor to be displayed in the previous parameter. By 
using arrow keys 128 in this fashion, the subscriber is 
able to select the date, channel, start time, and stop 
time for the VCR timers setting. 

15 Once the subscriber has modified the contents 

of the VCR Timer setting, the subscriber may accept or 
cancel the modifications as indicated by "A" and "C" 
indicators 261 and 263. To accept the modified setting, 
the subscriber presses the "A" application definable 

20 key 252. If the subscriber accepts the settings, a 

cursor will be displayed in list of settings 249 and the 
modified setting will be displayed as shown in menu 264. 
To cancel the modified setting, the subscriber presses 
"C" application definable key 252. Alternatively, if 

25 left arrow key 128 is pressed when a cursor is displayed 
in the left-most column in right half 248 of the general 
settings menu (as shown in menu 258) , any changes to the 
setting will be canceled. Once canceled, a cursor will 
be displayed in the list of settings 249 and the prior 

30 contents of the setting will be displayed. 

FIG. 12 illustrates the conflict checking 
feature of the present invention. Upon pressing select 
key 136, settings key 188, or channel up/down key 102 
after modifying a timer setting's contents from within 
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general settings menu 2 68, set-top terminal 6 checks to 
verify that there are no conflicts created by the 
modified setting. Conflicts can arise, for example, when 
there are overlapping timers, unusual settings (such as 
5 VCR record timers which exceed typical tape length) , 

record timers for unpurchased Impulse Pay-Per-View (IPPV) 
events, attempts to set up more than a limiting number of 
VCR timers (e.g., eight), and attempts to purchase more 
than a limiting number of IPPV events (e.g., eight). For 

10 example, upon pressing select key 136 from general 
settings menu 268 when attempting to record an IPPV 
event, set-top terminal 6 will display an interactive 
warning window 270 alerting the subscriber that the IPPV 
event sought to be recorded has not been purchased. 

15 Interactive warning window 270 then allows the subscriber 
to press "B" or "C" application definable keys 252 to 
either buy the IPPV event or cancel the warning. 
Pressing select key 136 from general settings menu 268 
for non-IPPV events causes another interactive warning 

20 window 272 to be displayed when there are conflicting 
timers. For example, interactive warning window 272 is 
displayed when there is an attempt to record two 
different programs at overlapping times. As illustrated, 
the subscriber has the choice of selecting one of "A, " 

25 "B, " and "C" application definable keys 252 in response 
to this warning in the preferred embodiment. Pressing 
"A" key 252 causes set-top terminal 6 to keep both 
settings and apply logic to resolve the conflict as shown 
in menu 274 ("VCR Timer 1" referring to the first setting 

30 and "VCR Timer 2" referring to the second) . This can be 
accomplished, for example, in cases where two recording 
timers partially overlap by recording up until the start 
time of the second program and dropping the end of the 
first program. Pressing "B" key 252 in response to 
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interactive warning window 272 causes the conflict to be 
resolved by the new setting overwriting the old setting 
as shown in menu 27 6. Pressing "C" key 252 in response 
to interactive warning window 272 causes the old setting 
5 to be retained in general settings menu 278 and 

cursor 226 to remain displayed on right side 248 of the 
general settings menu to indicate to the subscriber that 
the most recent setting has not been accepted. 

When the subscriber exits general settings 

10 menu 268 by pressing settings key 188 or channel up/down 
key 102 while leaving behind a conflicting setting, a 
non-interactive warning window 280 is displayed for a 
brief period of time (e.g., five seconds) to inform the 
subscriber of the conflict. To resolve the conflict, the 

15 subscriber must press settings key 188 to reenter the 
general settings menu. Upon reentering the general 
settings menu, the subscriber will be prompted with 
interactive warning window 272 so that the conflict can 
be resolved using the procedure previously described. 

20 FIG. 13 illustrates the Impulse Pay-Per-View 

(IPPV) purchases setting of the general settings menu. 
As shown in general settings menu 284, whenever IPPV 
Purchases setting 28 6 is highlighted, a summary 
indicator 288 is displayed in right half 248 of the 

25 general settings menu. Indicator 288 indicates the 
number of past and pending IPPV purchases. Pressing 
right arrow key 128 or select key 136 causes summary 
indicator 288 to be replaced by a list 290 of past and 
pending purchases as shown in general settings menu 2 92. 

30 In the preferred embodiments of the present invention, a 
pending purchase can be removed from list 290 by pressing 
stop key 282 with a particular purchase highlighted. For 
example, with "9/18 The Fugitive" highlighted in 
menu 292, pressing stop key 282 causes "9/18 The 
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Fugitive" to be removed from the subsequent list 296 in 
the subsequent menu 294. As with highlighting different 
settings 249 in the general settings menu, the IPPV 
purchases are highlighted by positioning the IPPV 
5 purchase within cursor 255 using up and down arrow 

keys 128. Like the cursor in the general settings menu, 
cursor 255 is preferably fixed in vertical position. 

When done reviewing list 290 of past and 
pending IPPV purchases, the subscriber may press the "A" 

10 application definable key 252 to exit. In response, the 
present invention removes the list from right side 248 of 
the general settings menu, replaces the list with an 
updated summary indicator 300, and highlights IPPV 
Purchases setting 286. In an alternate embodiment of the 

15 present invention (not shown) the subscriber may also 
press "C" application definable key 252 to cancel any 
IPPV cancellations which were made by highlighting a 
pending IPPV event and pressing stop key 282. 

FIG. 14 illustrates an illustrative embodiment 

20 of the all timers setting of the general settings menu. 

As shown, selecting all timers setting 323 within general 
settings menu 322 causes a list 325 of type 324, day 326, 
date 330, time 332, channel number 334, and channel call 
sign 336 for each active timer in set-top terminal 6 to 

25 be displayed. As with IPPV purchases (see the 

description accompanying FIG. 13) , pressing stop key 282 
with any timer highlighted causes that timer to be 
canceled and accordingly removed from all timers 
list 325. As indicated by up and down arrow 

30 indicators 327 and 329, up and down arrow keys 128 are 

used to highlight timers within list 325 by positioning a 
timer within cursor 255. As with the other settings, 
cursor 255 is preferably fixed in vertical position. 
Once the subscriber has completed reviewing and modifying 
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all timers list 325, the subscriber may accept the 
changes by pressing "A" application definable key 252 as 
indicated by prompt 328. In an alternate embodiment of 
the present invention (not shown) the subscriber may also 
5 press "C" application definable key 252 to cancel any 
timer cancellations made by highlighting a timer and 
pressing stop key 282. 

The favorite channels setting of the general 
settings menu is shown in FIG. 15. By selecting favorite 

io channels setting 304 of general settings list 249 the 

subscriber causes a listing 306 of favorite channels to 
be displayed on right side 248 of general settings 
menu 302. Pressing "C" application definable key 252 
causes list 306 to be cleared as represented by list 306 

15 in menu 308. Pressing right arrow key 128 or select 

key 136, however, brings up an available channel list 310 
as shown in menu 312. List 310 shows all of the 
available channels along with check marks 311 next to the 
channels which are included in favorite channel 

20 listing 306. Pressing right arrow key 128 or select 

key 136 while a channel within available channel list 310 
is highlighted causes the highlighted channel to be 
toggled to and from favorite channel list 306 as shown in 
menu 314. That is, if the channel is included in 

25 list 306, and therefore checked in list 310, pressing 

right arrow key 128 or select key 136 causes the channel 
to be removed from favorite channel list 306 and 
unchecked in list 310. On the other hand, with a channel 
not listed in favorite channel list 306, and therefore 

30 not checked in available channel list 310, pressing right 
arrow key 128 or select key 136 causes the channel to be 
added to favorite channel list 306 and checked in 
available channel list 310. As with other settings 
within the general settings menu, channels within list of 
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available channels 310 are highlighted by positioning the 
channel within cursor 255 by pressing up and down arrow 
keys 128. General settings menu 316 illustrates a 
preferred embodiment of the present invention in which 
5 cursor 255 remains in fixed vertical position within 
list 310. As shown, available channel list 310 was 
scrolled from that shown in menu 312 to highlight "28 
DISC." Once highlighted, right arrow key 128 or select 
key 136 was pressed to add "28 DISC" to favorite channel 
10 list 306. 

When the subscriber has finished viewing and 
editing favorite channel list 306, the subscriber may 
exit the favorite channels setting by pressing "A" or "C" 
application definable keys 252. Pressing "A" key 252 

15 causes the additions and deletions to be accepted by set- 
top terminal 6 as shown in general settings menu 318. 
Pressing "C" key 252, however, causes all changes to be 
discarded and favorite channel list 306 to remain as it 
was prior to modification as illustrated in general 

20 settings menu 320. 

FIG. 16 illustrates the time mode of 
interactive program guide (IPG) 338 of the preferred 
embodiments of the present invention. As shown, 
guide 338 comprises a program viewing window 340, a 

25 current time and channel indicator 342, a highlighted 

channel banner 344, a highlighted program summary 346, a 
guide date and time bar 348, a channel list 350, a 
program grid 366, and available key indicators 352, 354, 
356, 358, 360, 362, and 364. As shown, region 339 around 

30 indicator 360 is highlighted as compared with the 
regions 341 and 343 around indicators 362 and 364, 
respectively, to indicate that the interactive program 
guide is in the time mode rather than alternative theme 
or title modes. Program viewing window 340 displays a 



WO 98/37695 



PCT/US98/03228 



- 50 - 

reduced size display of the normal television display so 
that the program being viewed prior to entering the 
program guide may continue to be viewed while in the 
guide. Incorporated into program viewing window 340 is a 
5 current time and channel indicator 342. Indicator 342 

may be transparent, as shown, or opaque, and displays the 
time and channel number currently being displayed. 
Highlighted channel banner 344 may indicate logo 368, 
call sign 370, and number 372 for the channel highlighted 

10 in channel list 350 by channel shadow 392. Highlighted 
program summary 34 6 may list the program name 374, 
running time 376, brief description 378, and icons 380 
indicating characteristics of the program such as closed 
captioning, Second Audio Program (SAP), and stereo when 

15 applicable, for the program highlighted in program 
grid 366 by program cursor 394. Guide date and time 
bar 348 lists in a horizontal arrangement, from left to 
right, the day 382, date 384, and times 386 of programs 
listed in program grid 366. Times 386 typically 

20 increment in half hour steps, and span one and a half 
hours, although other time increments and spans can be 
used. Channel list 350 is positioned beneath day 382 and 
date 384 indicators of guide date and time bar 348, and 
lists call signs 388 and channel numbers 390 for each of 

25 the channels available to the subscriber. As shown, only 
a portion of channel list 350 is usually displayed at any 
given time as indicated by up and down arrow 
indicators 352 and 354. 

Program grid 366 comprises a plurality of rows, 

30 each comprising at least one program cell 396. The 
number of rows in grid 366 matches the number of 
displayed channels in channel list 350, and each row in 
grid 366 is vertically aligned with the displayed 
channels in channel list 350 so that the displayed 
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channels act as labels for each row. The size of each 
cell 396 in grid 366 is a function of the length of the 
program identified in that cell. For example, the cell 
entitled "Encounters" in grid 366 is one half hour long 
5 to indicate that the program "Encounters" is one half 

hour long. Similarly, the cell entitled "Money Line" in 
grid 366 is one hour long to indicate that the program 
"Money Line" is one hour long. The beginning time of 
each cell can be determined by referring to the time 

10 indicated in date and time bar 348 directly above the 
leftmost end of each cell. For example, the cell 
entitled "Money Line" begins at 4:30 pm as indicated by 
the time indicator "4:30 pm" positioned directly above 
the leftmost end of the cell. 

15 The subscriber of interactive program guide 338 

navigates the program listings of grid 366 to highlight 
the desired program cell 396 with cursor 394 by pressing 
up, down, left, and right arrow keys (not shown) as 
indicated by up, down, left, and right arrow 

20 indicators 352, 354, 356, and 358. In the preferred 
embodiments, cursor 394 is always shadowed in channel 
list 350 by channel shadow 392 and in date and time 
bar 348 by time shadow 393. In these embodiments, 
channel shadow 392 always remains vertically aligned with 

25 cursor 394 to indicate the channel on which the program 
highlighted by cursor 394 can be found. Similarly, in 
these embodiments, time shadow 393 always remains 
horizontally aligned with cursor 394 to show the 
beginning of the time frame highlighted by cursor 394. 

30 For example, as shown "KCBS 2" in channel list 350 and 
"4:00 pm" in date and time bar 348 are shadowed by 
channel shadow 392 and time shadow 393, respectively, to 
indicate that "CBS Sports..." is on channel "KCBS 2" at 
"4:00 pm. " 
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In the preferred embodiment of the present 
invention, cursor 394 does not move within grid 366 of 
the interactive program guide. Program cells 396 of 
grid 366, call signs 388 and channel numbers 390 of 
5 channel list 350, and times 386 of date and time bar 348 
scroll instead. For example, as the subscriber presses 
up and down keys 128, call signs 388 and channel 
numbers 390 in channel list 350 and program cells 396 in 
grid 366 scroll down and up, respectively. As the 

10 subscriber presses left and right arrow keys 128, 

times 386 in date and time bar 348 and program cells 396 
in grid 366 scroll right and left, respectively. In the 
vertical directions, call signs 388, channel numbers 390, 
and cells 396 scroll one row for each depression of up or 

15 down arrow key 128. In the horizontal direction, 

times 386 and cells 396 scroll by one increment in the 
times of date and time bar 348 (e.g., one half hour as 
illustrated) for each depression of the left or right 
arrow key 128. Alternatively, in the horizontal 

20 direction, times 386 and cells 396 can scroll to the next 
program cell 396 immediately following the currently 
highlighted program cell 396 when the subscriber presses 
right arrow key 128, and scroll to the previous program 
cell 396 immediately preceding the currently highlighted 

25 program cell 396 when the subscriber presses left arrow 
key 128. After the cells have scrolled up or down, or 
left or right, the stationary cursor 394 expands or 
contracts to highlight (preferably entirely) the leftmost 
program cell, and only the leftmost program cell, that 

30 has moved under the cursor's stationary position. Thus, 
the stationary cursor reacts in the same manner (to 
highlight the underlying cell) irrespective of the 
direction of movement of the underlying program grid 366. 



WO 98/37695 



PCT/US98/03228 



- 53 - 

As shown in FIG . 16, in a preferred embodiment 
of the present invention, channel list 350 rolls over 
when either the beginning or end of the list is reached. 
For example, as the subscriber scrolls list 350 upward, 
5 thereby giving the appearance of the channel shadow 

moving downward with respect to the list, the subscriber 
will eventually reach the end of the list of available 
channels. Rather than simply preventing the subscriber 
from scrolling list 350 any further when at the end of 

10 the list, set-top terminal 6 displays the beginning of 
the list following the end of the list and allows the 
channel shadow to move to the top of the list. In this 
way, channel list 350 appears to be a circular list of 
channel numbers. Similarly, when the subscriber scrolls 

15 list 350 downward, thereby giving the appearance of the 
channel shadow moving upward with respect to the list, 
the bottom of list 350 will appear as the subscriber 
scrolls past the beginning of list 350. This feature of 
list 350 may also be applied to other lists within the 

20 present invention, including lists of settings, IPG guide 
data (in grid format), etc. Alternatively, the present 
invention can incorporate lists that do not roll over. 
In this situation, the subscriber cannot continue 
scrolling the channel list in the same direction once the 

25 top or bottom of the channel list has been reached. 

As described in connection with FIG. 5, the 
present invention makes special provisions for channels 
which are split in time between two or more sources. As 
shown in FIG. 17, channel "147" within interactive 

30 program guide display 361 is split between "BRAV" 3 63 and 
"LIFE" 365. As illustrated, channel "147" switches from 
"BRAV" to "LIFE" at 5:00 pm. Similarly, other splitting 
arrangements can be configured. For example, channel 
"147" (or any other channel number for that matter) can 
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be used for three different sources daily such as "BRAV" 
from 12:00 am to 7:59 am, "LIFE" from 8:00 am to 3:59 pm, 
and "QVC" from 4:00 pm to 11:59 pm. In such an 
arrangement, channel 147 can be presented in program 
5 grid 366 in at least two manners. First, each of the 

sources, "LIFE, 11 "BRAV," and "QVC," can be assigned a row 
in grid 366 at all times during the day regardless of 
whether the source is "ON AIR" during the time window 
displayed in the guide. Second, only those sources that 
10 are at least partially "ON AIR" during the time window 
displayed in the guide are allocated a line in grid 366. 
In this second approach, for example, displaying programs 
with times ranging from 3:00 pm to 4:30 pm shows a split 
at 4:00 pm with only two lines of the program guide 
is allocated to channel 147. 

FIG. 18 further illustrates the navigation 
features of the interactive program guide of the 
preferred embodiments of the present invention. 
Referring to FIG. 18, from any television display 396, 
20 pressing guide key 398, causes set-top terminal 6 to 

enter the time mode of interactive program guide 400. As 
shown, pressing right arrow key 128 causes the contents 
of cell 404 to scroll to cell 406 as illustrated in 
IPG 402. Similarly, the contents of all other cells 
25 scroll from their current position to the cell 

immediately to their left. Likewise, pressing left arrow 
key 128 causes the contents of the cells to scroll to the 
right. In this way, the cell contents scroll in time, 
causing the cursor to highlight either the contents of an 
30 earlier or later cell under the action of left and right 
arrow keys 128, respectively. Similarly, pressing either 
up or down arrow keys 128 causes the cell contents to 
scroll vertically either down (with the contents of 
cell 407 moving to the position of cell 406) or up (with 
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the contents of cell 409 moving to the position of 
cell 406), respectively, as shown in IPG 408. As the 
cell contents of grid 366 scroll up and down, the 
contents of channel list 350 also simultaneously scroll 
5 in the same direction. 

After scrolling the contents of grid 366 to 
highlight a program other than the one currently being 
watched, pressing select key 136 causes the interactive 
program guide to be removed from the display and the 

io channel selection function to select the new program as 
illustrated by display 410. As shown, a program 
information banner 412 may be incorporated into 
display 410 for a fixed period of time (e.g., two 
seconds) to indicate to the subscriber that the selected 

15 program is being displayed. In cases where the 

subscriber does not wish to switch to a new program, 
pressing guide key 398 with the interactive program guide 
displayed causes the display to revert back to original 
television display 396. 

20 FIG. 19 illustrates switching between different 

modes of the interactive program guide. From a time mode 
display 414 of the guide, pressing "B" application 
definable key 252 causes a theme mode display 416 of the 
guide to be presented. As illustrated, the theme mode is 

25 indicated by region 341 being highlighted. Pressing "C" 
application definable key 252 from time mode display 414 
causes title mode display 418 of the guide to be 
displayed. Similarly to the theme mode, the title mode 
is indicated by region 343 being highlighted. From 

30 either the theme mode or title mode, pressing "A" 

application definable key 252 causes the display to 
switch to time mode display 414. From the theme mode, 
pressing "C" application definable key 252 causes title 
mode display 418 to be displayed. From title mode 
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display 418, pressing "B" application definable key 252 
causes theme mode display 416 to be displayed. 
Accordingly, pressing "A" key 252 from any IPG display 
causes time mode display 414 to be displayed, pressing 
5 "B" key 252 from any IPG display causes theme mode 

display 416 to be displayed, and pressing "C" key 252 
from any IPG display causes title mode display 418 to be 
displayed. 

The theme mode display of the interactive 

10 program guide is further illustrated in FIG. 20. As 
shown, date and time bar 348, channel list 350, and 
program grid 366 of the title mode display (FIG. 16) are 
replaced by a theme and programs bar 422, a theme 
list 424, and a program list 432 in theme mode 

15 display 420. Similarly to channel listing 350, all 
available themes will not be displayed simultaneously 
when the length of themes listing 424 is greater than the 
available space in theme mode display 420. Up and down 
arrow indicators 42 6 and 428 are provided, however, to 

20 indicate to the subscriber that list 424 may be scrolled 
by pressing up or down arrow keys (not shown) . Using up 
and down arrow keys, the subscriber can scroll list 424 
to highlight a desired theme with cursor 430. A right 
arrow indicator 434 is also provided to indicate to the 

25 subscriber that a highlighted theme must be selected by 
pressing right arrow key (not shown) or select key (not 
shown) to scroll though program list 432. As shown, the 
default theme and program highlighted when the subscriber 
enters theme mode display 420 may correspond to the 

30 program being viewed in program viewing window 340 or, 
alternatively, a program highlighted in a prior mode 
display of the interactive program guide. For example, 
entering the interactive program guide while watching 
"CBS Sports Special" and then selecting the theme mode 



WO 98/37695 



PCT/US98/03228 



- 57 - 

will cause the theme "Sports" to be highlighted with "CBS 
Sports Special" centered in program list 432 next to 
right arrow indicator 434. 

Once the subscriber has highlighted and 
5 selected a theme from theme list 424 , set-top terminal 6 
replaces theme list 424 with a selected theme 
indicator 436 as illustrated in FIG. 21. Up and down 
arrow indicators 437 and 439 are also provided to 
indicate that the subscriber may scroll through and 

10 highlight with cursor 440 a program within program 

list 432 by pressing up and down arrow keys 128. As with 
other lists in the present invention, cursor 440 is 
preferably stationary within the IPG display and list 432 
scrolls to make the cursor appear to move with respect to 

15 list 432. 

In some embodiments of the present invention, 
by scrolling through program list 432 the subscriber can 
see not only those programs within the selected theme, 
but also programs in other themes. This is facilitated 

20 by program list 432 comprising all programs for which 
data is available and by program list 432 being sorted 
primarily by program theme. In addition to being 
primarily sorted by theme, programs in program list 432 
may also be secondarily sorted by time and title (as 

25 shown) or by any other set (or one) of the program 

characteristics. When a subscriber selects a particular 
theme, set-top terminal 6 displays that portion of 
program list 432 in which the programs of the selected 
theme are positioned. The subscriber may then scroll 

30 through not only that portion of the list containing the 
programs of the selected theme but also programs in other 
theme areas. 

By highlighting a desired program in program 
list 432, information for that program may be displayed 
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to the subscriber. As shown in FIG . 21, information for 
the program highlighted in program list 432 is displayed 
in channel banner 34 4 and program summary 34 6. More 
particularly, channel banner 344 may indicate the channel 
5 number, call sign, and logo for the channel showing the 
highlighted program, and program summary 34 6 indicates 
the program title, running time, description, and 
characteristics for the highlighted program. As also 
shown, redundant information such as the date of the 

io programs listed in program list 432 may be incorporated 
into theme and programs bar 422 when appropriate to save 
space in theme mode display 420. Stars 442 (or any other 
symbol) may be indicated for those programs in list 432 
currently available for viewing. Likewise, other 

15 indicators can be displayed to indicate other program 
characteristics such as favorite channel, blocked 
channel, etc. 

Once the subscriber has completed viewing the 
program list 432, the subscriber may select a program for 

20 viewing or alternatively return to the theme list to 
select another theme. The subscriber may select a 
program for viewing by highlighting a program with 
cursor 440 and then pressing select key (not shown) . 
Set-top terminal 6 will then switch to the corresponding 

25 channel when the program is a past or current program, or 
set a reminder timer when the program is on at some time 
in the future. Alternatively, the subscriber may return 
to theme list 424 to select another theme by pressing 
the left arrow key (not shown) as indicated by left arrow 

30 indicator 438. 

The title mode of the interactive program guide 
of the present invention is illustrated in FIG. 22. Like 
the theme mode, the title mode replaces the date and time 
bar 348, channel list 350, and program grid 366 of the 
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time mode display (FIG. 16) with an alphabet and program 
bar 446, an alphabet list 448, and a program list 450 as 
shown in title mode display 444. Alphabet list 448 
displays the letters of the alphabet from A through Z and 
5 allows the subscriber to highlight a desired letter using 
cursor 452. Similarly to the theme mode display, a 
default letter and program name are displayed upon 
entering the title mode display of the interactive 
program guide. The default letter and program name 

10 selected may be based upon the program being displayed in 
program viewing window 340 or, alternatively, a program 
highlighted in a previous mode of the interactive program 
guide. For example, with "CBS Sports Special" being 
displayed in program viewing window 340, the default 

15 letter and program are accordingly chosen as "C" and "CBS 
Sports Special," respectively. 

By using up and down arrow keys (not shown) , as 
indicated by up and down arrow key indicators 454 
and 456, the subscriber can highlight a desired letter 

20 with cursor 452 by scrolling alphabet list 448. As with 
other lists in the present invention, cursor 452 is 
preferably stationary within the IPG display and list 448 
scrolls to make the cursor appear to move with respect to 
list 448. Once a desired letter has been highlighted, 

25 the subscriber may select that letter and enter the 

program list 450 by pressing right arrow key (not shown) 
or select key (not shown) , as indicated by the right 
arrow indicator 458. 

As shown in FIG. 23, once the subscriber has 

30 selected a letter from alphabet list 448 (FIG. 22), a 

selected letter indicator 460 replaces alphabet list 448 
to indicate that a letter has been selected, and a 
cursor 462 appears in program list 450. This cursor is 
used to scroll through and highlight a program in program 
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list 450. Up and down arrow indicators 4 64 and 466 are 
provided in display 444 to indicate to the subscriber 
that program list 450 is scrolled by pressing up and down 
arrow keys 128. As with other lists in the present 
5 invention, cursor 462 is preferably stationary within the 
IPG display and list 450 scrolls to make the cursor 
appear to move with respect to list 450. 

In some embodiments of the present invention, 
by scrolling through program list 450, the subscriber can 

10 see not only those programs beginning with the letter 

selected from alphabet list 448, but also those programs 
beginning with other letters. This is facilitated by 
including in list 450 all programs for which data is 
available and sorting the list by program title. When 

15 displaying the list to a subscriber after the subscriber 
has selected a letter from list 448, set-top terminal 6 
centers the displayed portion of list 450 on the portion 
of the list with program titles which begin with the 
selected letter. 

20 Once a program has been highlighted using 

cursor 462, channel banner 344 and program summary 346 
each display information for the highlighted program. 
More particularly, channel banner 344 indicates the 
channel number, call sign, and logo for the channel 

25 showing the highlighted program, and program summary 34 6 
indicates the program title, running time, description, 
and characteristics for the highlighted program. As with 
the theme mode display, stars 4 68 may be displayed 
adjacent to some programs to indicate that those programs 

30 are currently available for viewing. Similarly, other 
icons can be displayed to indicate other characteristics 
of the programs in program list 450 such as favorite 
channel, blocked channel, etc. 
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Once the subscriber has completed viewing 
program list 450, the subscriber may select another 
letter from alphabet list 448 by pressing left arrow key 
(not shown) as indicated by left arrow indicator 468. 
5 Alternatively, pressing select key (not shown) when any 
program is highlighted by cursor 462 causes the program 
guide to switch to the corresponding channel when the 
program is a past or current program, or set a reminder 
timer when the program is on at some time in the future. 

10 FIG. 24 illustrates the One-Touch Recording 

(OTR) feature of the present invention. From an 
interactive program guide display 470, pressing record 
key 472 with a program 474 highlighted causes a VCR timer 
to be set up for the highlighted program 474 and a to-be- 

15 recorded indicator 476 to appear in program summary 346, 
as illustrated in display 478. To fine-tune the settings 
of the VCR timer set up by the OTR feature, the 
subscriber may enter the general settings menu by 
pressing settings key 188. As shown in general settings 

20 menu 480, by highlighting and selecting VCR timers 

setting 482, the subscriber can modify the recording 
settings 484 for highlighted program 474. 

As discussed in connection with the general 
settings menu (see FIG. 12), conflict detection and 

25 resolution is also incorporated into the OTR feature of 
the present invention. Conflict detection and resolution 
detects and alerts the set-top terminal subscriber of 
possible timer conflicts at the time the timers are set 
up to prevent timers from being erroneously set or over- 

30 written. For example, the OTR feature will alert the 

subscriber if an attempt is made to simultaneously record 
two or more programs as illustrated in FIG. 24. As 
shown, if after having set up a program to be recorded 
using One-Touch Recording (display 478), the subscriber 
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attempts to record another program which is being shown 
at the same time by first highlighting (display 486) and 
then pressing record key 472, an attention banner 488 
will be displayed (display 490) warning the subscriber of 
5 the conflict and enabling the conflict to be resolved. 

The One-Touch Recording feature of the present 
invention also automatically warns the subscriber if an 
attempt is made to record an Impulse Pay-Per-View program 
without having previously made arrangements to purchase 

10 the program. As shown in FIG. 25, pressing record 
key 472 with an Impulse Pay-Per-View program 494 
highlighted causes a buy option window 496 to be 
displayed. In addition to providing the subscriber with 
a summary of program information 498, "B" and "C" 

15 application definable keys 252 are monitored to determine 
if the subscriber would like to purchase the program or 
cancel the OTR event. If the subscriber presses "B" 
application definable key 252 with buy option window 496 
displayed, a buy confirmation window 500 is provided to 

20 confirm the subscriber's purchase request. If in 
response to the buy confirmation window 500 the 
subscriber presses "C" application definable key 252, the 
display will revert to buy option window 496. If the 
subscriber presses "B" application definable key 252 in 

25 response to buy confirmation window 500, set-top 

terminal 6 will prompt the subscriber for a purchase pin 
through a purchase PIN entry window 502. If the PIN 
entered by the subscriber matches the PIN T s predefined 
value, the display will switch back to interactive 

30 program guide display 504 and note the future recording 
by providing a record icon 506 when the program to be 
recorded is a future event, or will immediately display 
the Impulse Pay-Per-View event, as illustrated by 
display 508, when the event is currently being shown. 
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FIG. 26 illustrates the reminder timer function 
of the present invention. With a program 510 highlighted 
within an interactive program guide display 512, pressing 
select key 136 causes one of three things to occur. 
5 First, if the time between the current time and the start 
time of the program selected exceeds a threshold amount 
and the program selected is not on an Impulse Pay-Per- 
View channel, a reminder timer icon 516 is displayed in 
program summary 34 6 to indicate that set-top terminal 6 

10 has set a reminder timer to remind the subscriber to 

watch the selected program as illustrated by display 514. 
Second, set-top terminal 6 will display a buy option 
window 4 96 when the subscriber has selected a program on 
an Impulse Pay-Per-View channel. The interaction with 

15 this window matches that for the recording of Impulse 
Pay-Per-View programs as described in connection with 
FIG. 25. Third, if the current time is within a 
threshold amount of time before the starting time of the 
selected program, set-top terminal 6 will tune to the 

20 channel on which the selected program is to be aired as 
illustrated by display 518. 

In addition to the information normally 
available in the program summary of the interactive 
program guide of the present invention, additional 

25 information may also be requested for a highlighted 

program by the subscriber pressing the information key on 
the set-top terminal or its remote control. FIG. 27 
illustrates this process in a preferred embodiment of the 
present invention. After highlighting a program 523 

30 within an interactive program guide display 522, the 
subscriber may request more information for the 
highlighted program by pressing information key 520 if 
the information provided in program summary 34 6 is 
inadequate. Set-top terminal 6 may then incorporate a 
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loading data window 524 into display 522 while retrieving 
the requested information. Once the information has been 
retrieved, loading data window 524 is replaced by a full 
description display window 530. Full description display 
5 window 530 may include such information as a description 
of the program, the program's rating, the program's 
reviews, a list of the actors and actresses staring in 
the movie, etc. Once the subscriber has completed 
viewing full description display window 530, pressing "C" 
io application definable key 252 will cause full description 
display 530 to be removed and a fresh interactive program 
guide display 522 to be displayed. 

The information displayed in the interactive 
program guide of the present invention may be sent to 
15 set-top terminal 6 from headend 2 in at least three ways. 
First, the information may be periodically transmitted to 
set-top terminals 6, whereby the terminals store the 
information in their internal memory for use when 
necessary. Second, the information may be continuously 
20 transmitted to set-top terminals 6, whereby the terminals 
need not store the information in their internal memory, 
but rather accept the information required for display 
and discard all of the rest as the information is 
received. Third, the information may be requested when 
25 needed by a set-top terminal 6 over the return data 

channel of the present invention, after which headend 2 
transmits the requested information back to the set-top 
terminal. Additionally, combinations of these approaches 
can also be implemented. For example, a week's worth of 
30 data can be regularly transmitted by the headend and 
stored in the set-top terminal's internal memory for 
display on demand by the subscriber. Other data, 
however, can be specifically requested by the set-top 
terminal when the subscriber wishes to view program 



WO 98/37695 



PCT/US98/03228 



- 65 - 

information not regularly stored in the set-top terminal. 
Alternatively, rather than requesting the not-regularly- 
stored information, the terminal can wait for the data to 
be transmitted in an approach similar to the second 
5 approach above. As another example, the program summary 
data can be received and stored in the terminal's 
internal memory on a regular basis, with any full 
description information being requested from the headend 
by the set-top terminal as required, 

io FIG. 28 illustrates a process for purchasing an 

Impulse Pay-Per-View (IPPV) event within the present 
invention. Selecting an IPPV channel from either an 
interactive program guide display 540 or a television 
display 542 causes an event barker 544 to be displayed. 

15 This barker informs the subscriber of a currently showing 
or upcoming IPPV event. Event barker 544 provides a 
summary indicator 54 6 and buy indicator 548 to instruct 
the subscriber to press "A" application definable key 252 
to view a summary of purchased IPPV events 550 or press 

20 "B" application definable key 252 to purchase the IPPV 

event. Upon selecting to purchase the IPPV event, a buy 
confirmation window 552 is displayed instructing the 
subscriber to press "B" application definable key 252 
again or press "C" application definable key 252 to go 

25 back to event barker 544. If the subscriber confirms the 
purchase of the IPPV event by pressing "B" application 
definable key 252 at buy confirmation window 552, a PIN 
entry screen 554 will prompt the subscriber to enter a 
predefined purchase PIN. If the subscriber correctly 

30 enters the predefined purchase PIN and the IPPV event has 
already started, the set-top terminal will immediately 
tune to and display the IPPV event as is illustrated in 
display 560. As is also shown, a program information 
banner 562 may be displayed momentarily to indicate to 
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the subscriber that the program has been tuned and inform 
the subscriber of the program's elapsed time. If the 
subscriber has correctly entered the predefined purchase 
PIN and the event has not yet started or is a Near-Video- 
5 On-Demand (NVOD) or Pay-Per-Day (PPD) event, a countdown 
barker 556 will be displayed informing the subscriber of 
the time remaining until the beginning of the next 
showing of the program. At the time the program begins, 
the set-top terminal will automatically tune to and 

10 display the IPPV event. As illustrated by barker 558, 
the set-top terminal may give the subscriber the option 
of entering an IPPV event during the current showing by 
pressing "A" application definable key 252 when the IPPV 
event is a NVOD or PPD event. 

15 FIG. 29 illustrates an alternative means 

through which a subscriber may select an IPPV event for 
purchase rather than selecting individual channels for 
each IPPV event. As shown an interactive barker 564 
allows the subscriber to select an IPPV program title 

20 from a list of titles 566 and a time from a list of 

times 568. The subscriber may scroll through the lists 
of titles 566 by pressing up and down arrow keys (not 
shown) as indicated by up and down arrow indicators 572 
and 574. After selecting a program, an IPPV program 

25 information banner 570 then indicates to the subscriber 
the program price, channel, rating, etc. To scroll the 
list of times 568, the subscriber presses left and right 
arrow keys (not shown) as indicated by left and right 
arrow indicators 576 and 578. Much like event barker 544 

30 (FIG. 28), from barker 564 the subscriber may display a 
summary of IPPV purchases by pressing "A" application 
definable key 252 or purchase the selected program by 
pressing "B" application definable key 252. 
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Referring to FIG. 30, the operation of the 
countdown mechanism for IPPV purchases is now described. 
After a countdown barker 556 is displayed confirming the 
purchase of a future IPPV event, the subscriber is free 
5 to change channels to watch another program 580 while 
awaiting the IPPV event. If a problem occurs in 
purchasing the desired IPPV event, a message banner 582 
will be displayed to indicate to the subscriber the 
presence of a problem. If the subscriber presses select 

10 key 136 in response to banner 582, a more detailed 
window 584 will be displayed to indicate to the 
subscriber how to proceed. Upon exiting window 584 by 
pressing "C" application definable key 252, the 
subscriber will return to event barker 544 if the 

15 purchase problem has not been resolved. If the purchase 
problem has been resolved, an updated countdown 
barker 586 will be displayed. If no purchase problems 
are encountered while viewing program 580, a notification 
banner 588 will be displayed at least one time period 

20 before the beginning of the IPPV event. By pressing 

select key 136 in response to barker 588, the subscriber 
will cause the set-top terminal to display an updated 
countdown barker 58 6. At the time the IPPV event begins, 
the IPPV event will be selected and displayed as 

25 illustrated by display 590. Along with display 590, a 
program information banner 592 may be displayed to 
indicate to the subscriber that the IPPV event has begun. 

Preferred embodiments of the present invention 
incorporate a method for canceling pending IPPV purchases 

30 as illustrated in FIG. 31. By entering an IPPV summary 
display 594 from a countdown barker 556 (or any other 
display) by pressing "A" application definable key 252, a 
list 596 of pending and past IPPV purchases is displayed. 
After using up and down arrow keys 12 8 to highlight a 
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pending purchase 598, the subscriber may cancel 
purchase 598 by pressing "C" application definable 
key 252. Once purchase 598 has been canceled, an updated 
summary display 600 is presented. After a brief period 
5 (e.g., 30 seconds) of inactivity, the display will revert 
to countdown barker 556 (if the IPPV event of barker 556 
is still pending) or an event barker 544 for that IPPV 
channel . 

The free preview feature of the present 

10 invention is illustrated in FIG. 32. After selecting an 
IPPV channel from an interactive program guide 
display 540 or a normal television display 542, set-top 
terminal 6 may display a preview barker 602 showing a 
free preview of an IPPV event in a preview window 604. 

15 In response to barker 602, the subscriber may elect to 
buy the IPPV event by pressing "B" application definable 
key 252 as indicated by a buy option indicator 606. Set- 
top terminal 6 will then display a confirmation 
barker 552 to confirm the purchase request. In response, 

20 the subscriber may confirm the purchase request by 

pressing "B" key 252 again after which set-top terminal 6 
will continue the IPPV purchase in accord with FIG. 28, 
or cancel the request by pressing "C" application 
definable key 252 after which the display will revert to 

25 preview barker 602. If the subscriber does not press "B" 
key 252 in response to preview barker 602 and the time 
period for the preview expires, a preview expiration 
barker 608 will be displayed. Expiration barker 608 
allows the subscriber to return to event barker 556 by 

30 pressing "C" application definable key 252 or to purchase 
the IPPV event, and therefore continue to the 
confirmation barker 552, by pressing "B" application 
definable key 252. 
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Preferred embodiments of the present invention 
also provide for the operation of Near-Video-On-Demand 
(NVOD) programs. NVOD allows a program to be viewed more 
frequently than traditional 1PPV events. This is 
5 accomplished in the present invention by transmitting the 
same program using two or more sources, each beginning a 
fixed period of time after the others. For example, 
transmitting an hour long program on four channels, each 
fifteen minutes apart, allows the program to be viewed 

10 beginning every fifteen minutes. In this way, the video 
is near on demand -- the prospective subscriber only has 
to wait at most fifteen minutes to view the program. 

A pause feature is incorporated into the NVOD 
feature of the preferred embodiments of the present 

15 invention as illustrated in FIG. 33. The pause feature 
operates by presenting a pause barker 616 when the 
subscriber presses pause key 612 while viewing a NVOD 
event 614. Pause barker 616 notifies the subscriber that 
the program is "paused" and provides a countdown 

20 timer 618 informing the subscriber when the program will 
resume. This countdown timer begins with a time 
equivalent to the delay between consecutive transmissions 
of the same program. Upon expiration of countdown 
timer 618, the pause feature automatically switches to 

25 subsequent transmission 622 of the program. In this way, 
the program appears to have been paused for the fixed 
period of time. Alternatively, the subscriber can elect 
to continue viewing current transmission 614 of the 
program by pressing play key 610 as indicated by play 

30 indicator 620. By pressing play key 610, pause 

barker 616 is removed from display, transmission 614 is 
displayed, and any part of transmission 614 during which 
pause barker 616 was displayed is lost. 
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Similarly, NVOD provides skip forward and skip 
backward capabilities as well. As illustrated in 
FIG. 34, pressing fast-forward (FF) key 634 while viewing 
an nth transmission 614 of an NVOD program causes set-top 
5 terminal 6 to tune to (n-l)th transmission 624 of the 

same NVOD program that is the transmission which began 
immediately prior to the nth transmission. Pressing FF 
key 634 again causes the set-top terminal to select 
(n-2)th transmission 626 of the NVOD program. Likewise, 

io pressing rewind (REW) key 636 while viewing nth 

transmission 614 of an NVOD program causes the set-top 
terminal to tune to (n+l)th transmission 628 of the NVOD 
program. In instances where the subscriber presses REW 
key 636 and an (n+2)th transmission has not yet begun, a 

15 delay barker 630 is displayed indicating that the NVOD 
program cannot be skipped backward any further. Delay 
barker 630 displays a countdown timer 638 indicating to 
the subscriber the amount of time remaining before the 
(n+2)th transmission of the NVOD program begins. 

20 Pressing REW key 636 again with the delay barker 630 

displayed causes the barker to indicate to the subscriber 
that the program cannot be further skipped backward by 
blinking the "elapsed time" text 640. 

The present invention also incorporates a 

25 message transmission system. Messages may be sent from 
headend 2 to one or more subscribers at one or more set- 
top terminals 6, or may be sent from one subscriber 
within a household to another (e.g., automatic message 
from mother to son sent every Monday night at 8:15 pm: 

30 "take out trash") . The messages may be displayed upon 
the occurrence of a predetermined action by the 
subscriber or immediately by overriding whatever channel 
was previously being viewed by the subscriber. For 
example, FIG. 35 illustrates the display of an emergency 
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broadcast message 642. As indicated by select key 
indicator 644, the subscriber can press the select key 
(not shown) , or any other key, to get more information 
regarding the message being displayed. In response to 
5 the subscriber pressing select key 136, set-top 

terminal 6 may switch to another channel to display more 
information or display another message. Additionally, 
messages may be configured to turn on set-top terminal 6 
and an attached television or other appliance to 

10 automatically display an important message. In this way, 
a subscriber can be effectively alerted to a crisis 
situation without the subscriber watching television at 
the time of the transmission. Messages can also activate 
a particular service within the set-top terminal. For 

15 example, a message can cause the set-top terminal to 
switch to and display a particular service on the 
subscriber's television. To indicate the presence of a 
message in set-top terminal 6, an LED on the terminal's 
face may illuminate or an icon may be incorporated into 

20 the display screen until a subscriber presses a key or a 
fixed amount of time has passed. 

One skilled in the art will appreciate that the 
present invention can be practiced by other than the 
described embodiments, which are presented for purposes 

25 of illustration and not of limitation, and the present 
invention is limited only by the claims which follow. 
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WHAT IS CLAIMED IS: 

1. Apparatus for activating television 
services, said apparatus comprising: 

a subscriber input device for selecting a 
set-top terminal television channel; 
5 memory; and 

a central processing unit in communication 
with said subscriber input device and coupled to said 
memory; wherein said central processing unit: 

receives a selected television 
10 channel from said subscriber input device; 

associates said selected television 
channel with a television service provided by a cable 
service provider; 

obtains a parameter indicative of a 
15 source of said television service; 

executes application software related 
to said television service in accordance with said 
parameter; and 

displays contents of said television 
20 service on said selected television channel in response 
to said executed software. 

2. The apparatus of claim 1 wherein after 
said central processing unit associates said selected 
television channel with a television service, said 
central processing unit accesses a parameter reference 

5 related to said television service. 

3. The apparatus of claim 1 further 
comprising a channel table stored in said memory, said 
channel table comprising a plurality of pointers that 
respectively associates a plurality of set-top terminal 

5 television channels with a plurality of television 
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services provided by said cable service provider, said 
central processing unit associating said selected 
television channel with said television service via a 
pointer in said channel table. 

4. The apparatus of claim 3 wherein said 
association of television channels and services is 
programmable by a subscriber. 

5. The apparatus of claim 3 wherein said 
television services are provided by said cable service 
provider via assigned cable channels, and said 
association of television channels and services is 

5 maintained when said television services are provided via 
reassigned cable channels. 

6. The apparatus of claim 5 wherein updates 
corresponding to said reassigned cable channels are 
downloaded to said memory to maintain said association of 
television channels and services. 

7. The apparatus of claim 1 further 
comprising a service table stored in said memory, said 
service table comprising a plurality of parameter 
references relating to a respective plurality of 

5 television services, said central processing unit 
obtaining said parameter via a parameter reference 
related to said television service. 

8. The apparatus of claim 7 wherein said 
service table further comprises descriptive information 
relating to at least one of said plurality of television 
services . 
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9. The apparatus of claim 7 wherein said 
service table identifies the type of television service 
provided by at least one of said plurality of television 
services . 

10. The apparatus of claim 7 wherein said 
service table is expandable to receive at least one 
additional television service. 

11. The apparatus of claim 1 further 
comprising at least one parameter table stored in said 
memory, said parameter table comprising at least said 
parameter . 

12. The apparatus of claim 1 wherein said 
parameter obtained by said central processing unit 
indicates a source of at least a portion of said 
television service . 

13. The apparatus of claim 1 wherein said 
parameter obtained by said central processing unit 
indicates a time period during which a source of at least 
a portion of said television service is available. 

14. The apparatus of claim 1 wherein said 
parameter obtained by said central processing unit 
comprises a frequency indicative of said source of said 
television service . 

15. The apparatus of claim 1 wherein said 
television service activated by said central processing 
unit is a video service that provides video television 
programming . 
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16. The apparatus of claim 1 wherein said 
television service activated by said central processing 
unit is a music service that provides audio programming, 



17. The apparatus of claim 1 wherein said 
subscriber input device comprises a remote control. 

18. The apparatus of claim 1 wherein said 
subscriber input device comprises a keypad. 

19. A method of activating television 
services, said method comprising: 

receiving a selected set-top terminal 
television channel from a subscriber input device; 
5 associating said selected television 

channel with a television service; 

obtaining a parameter indicative of a 
source of said television service; 

executing application software related to 
10 said television service in accordance with said 
parameter; and 

displaying contents of said television 
service on said selected television channel in response 
to said executing. 

20. The method of claim 19 wherein said 
associating further comprises associating said selected 
television channel with a television service via a 
channel table. 



21. The method of claim 19 wherein said 
associating further comprises: 

associating said selected television channel 
with a television service via a channel table; and 
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5 accessing a parameter reference related to sa 

television service . 

22. The method of claim 21 wherein said 
accessing a parameter reference further comprises 
accessing a parameter reference located in a service 
table . 

23. The method of claim 19 wherein said 
obtaining a parameter further comprises obtaining a 
parameter located in a parameter table. 
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